Quick Binomial Q (1 Viewer)

iSplicer

Well-Known Member
Joined
Jun 11, 2008
Messages
1,806
Location
Merrylands, NSW
Gender
Male
HSC
2010
Uni Grad
2017
Use the binomial theorem to show that 7^n +2 is divisible by 3, where n is a positive integer (hint: write 7=6+1)

thanks guys =)
 

iSplicer

Well-Known Member
Joined
Jun 11, 2008
Messages
1,806
Location
Merrylands, NSW
Gender
Male
HSC
2010
Uni Grad
2017
Cheers mate, sorry, I'm just starting this topic, completely missed that seemingly obvious step

Thanks again
 

Drongoski

Well-Known Member
Joined
Feb 22, 2009
Messages
4,249
Gender
Male
HSC
N/A
Use the binomial theorem to show that 7^n +2 is divisible by 3, where n is a positive integer (hint: write 7=6+1)

thanks guys =)
Couldn't get LaTeX to work.

Basically 7n + 2 = (1+6)n + 2

= sigma {r = 0 t0 n} nCr 6r + 2

= sigma{r = 1 to n} nCr 6r + 1 + 2

= sigma {r=1 to n} nCr 6r + 3

= all terms now multiples of 3

= divisible by 3
 

iSplicer

Well-Known Member
Joined
Jun 11, 2008
Messages
1,806
Location
Merrylands, NSW
Gender
Male
HSC
2010
Uni Grad
2017
Couldn't get LaTeX to work.

Basically 7n + 2 = (1+6)n + 2

= sigma {r = 0 t0 n} nCr 6r + 2

= sigma{r = 1 to n} nCr 6r + 1 + 2

= sigma {r=1 to n} nCr 6r + 3

= all terms now multiples of 3

= divisible by 3
Sweet, thanks =)
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top