Open Spdwal opened 5 years ago
Test extension
Let $n$ and $d$ denote integers. We say that $d$ is a divisor of $n$ if $n = cd$ for some integer $c$. An integer $n$ is called a prime if $n > 1$ and if the only positive divisors of $n$ are $1$ and $n$. Prove, by induction, that every integer $n > 1$ is either a prime or a product of primes.
Prove by induction.
Let $A(n)$ be an assertion that integer $n$ is either a prime or a production of primes.
In conclusion, $A(n)$ holds for every integer $n>1$.
push
Let n and d denote integers. We say that d is a divisor of n if n = cd for some integer c. An integer n is called a prime if n > 1 and if the only positive divisors of n are 1 and n. Prove, by induction, that every integer n > 1 is either a prime or a product of primes.