Page 97 - 'Blast_Into_Math

Blast into Math! Prime nummers: indestructimle muilding mlocks

This means that p divides the product of all the elements of the finite sequence {c 2 ,c 3 ,...,c k+1 } .

How many elements does this finite sequence have? That’s right, it has k elements. By the induction
assumption, the proposition is true for finite sequence which have k elements. So, since p divides the
product of the elements of the finite sequence {c 2 ,c 3 ,...,c k+1 } (which has k elements), then p
divides one of the elements of the finite sequence. Since these elements are also elements in the finite
sequence {c 1 ,...,c k+1 } , this means that p divides at least one element in S.

♥

97