# Introductory Discrete Mathematics 2

0 / 5. 0 Tags:
Pages:
2
Words:
550

Introductory Discrete Mathematics Page 156 Question 4 b. n3+(n+1)3+(n+2)3Is divisible by 9 for all n≥1Proof The base case in this situation is n=0 which implies that n3+(n+1)3+(n+2)3=03+13+23=9 This is divisible by 9. Therefore, the basis holds true for n=0The inductive hypothesis becomes n=k≥0, k3+k+13+(k+2)3 is also divisible by 9 → k3+k+13+(k+2)3=9p…(i)By inductionn=k+1, equation (i) becomes (k+1)3+(k+2)2+(k+3)3=9p-k3+k+33…(ii) Simplifying (ii) we have =9p-k3+k+33=9p-k3+k3+9k2+9k+27=9p+9k2+k+3=9(p+k2+k+3)This implies that (k+1)3+(k+2)2+(k+3)3 is also divisible by 9 therefore, n3+(n+1)3+(n+2)3is divisible by 9 for all n≥1 d. 83 – 3n Is divisible by 5 for all n≥1Proof If n=1 then, 8n-3n= 81+31=5 this can be divided by 5. Therefore, the basis holds true for n=1The inductive hypothesis becomes n=k ≥1. It means that 8k-3k is divisible by 5 →8k-3k=5p…(i)By induction, taking n=k+1 we have, 8k+1-3k+1=88k-33k=38k-3k+5×8k…(ii)But 8k-3k=5p for some integer p. therefore, ii becomes =(3×5p)+(5×8k) Simplifying we get =5(3p+8k) Which is divisible by 5 implying that 8n – 3n is divisible by 5 for all n≥1 g. n3+5n Is divisible by 6 for all n≥1 Proof If n=1 then n3+5n=13+5×1=6, this is divisible by 6. Therefore, the basis holds true for n=1. By induction, we can assume that for some k, k3+5k can be divided by 6 Therefore, (k+1)3+5(k+1) should be divisible by 6. It also means that k3+5k=6p given some integer p. Expanding we have k+13+5k+1=k3+3k2+3k+1+5k+5=k3+3k2+8k+6=6p+1+3k2+3k (Since k3+5k=6p)…(i)In case k is an even number, then k=2x for some integer x. Substituting this value in equation (i) we

## Related samples

Zika virus: Transmission form Introduction The Zika virus belongs to the Flaviviradae family, was found for the first time in a monkey called Rhesus febrile and in...

Zika virus: cases and prevention Introduction The World Health Organization (WHO) has confirmed that Zika is a virus caused through the mosquito bite which is...

Zeus The King of Greek mythology Introduction Zeus is the Olympic God of heaven and thunder, the king of all other gods and men and, consequently, the main figure...

Zeus's punishment to Prometheus Introduction Prometheus, punished by Zeus Prometheus, punished by Zeus. Prometheus is a ‘cousin’ of Zeus. He is the son of the...