Unformatted text preview: the second term is divisible by 6. 8. Amounts : 20, 25, 30, 35, â€¦ P(n) : . j. k(j â‰¥ 0 âˆ§ k â‰¥ 0 âˆ§ 5n = 10j + 25k) Domain : {n n â‰¥ 4} Basis: P(7) : True for j = k = 1 Proof: P(n + 1) : . jâ€™. kâ€™(jâ€™ â‰¥ 0 âˆ§ kâ€™ â‰¥ 0 âˆ§ 5(n + 1) = 10jâ€™ + 25kâ€™) Proof By Cases: Case 1 : k â‰ 0. Then jâ€™ = j + 3 and kâ€™ = k â€“ 1 Case 2 : k = 0. Then jâ€™ = j â€“ 2 and kâ€™ = k + 1...
View
Full Document
 Spring '08
 WATKINS
 Fraction, Prime number, Mathematical logic, Integral domain, Divisor function, 0 Â K

Click to edit the document details