Show 666 divides 1296^n - 666n + 36 for all integers n less than or equal to 1.

Printable View

- Apr 9th 2009, 08:53 AMmodi4helpInteger division
Show 666 divides 1296^n - 666n + 36 for all integers n less than or equal to 1.

- Apr 9th 2009, 12:01 PMOpalg
If you mean "... for all

*positive*integers n less than or equal to 1," then the result is true. In fact, there is only one such integer, namely n=1, and you can easily verify that 1296–666+36 = 666.

If you allow n to be zero or negative, or if you meant "... for all integers n*greater*than or equal to 1," then the result is false. - Apr 9th 2009, 12:21 PMmodi4help
Can you explain more how can I show it please.

sorry i wrote the question wrong.

Show 666 divides 1296^n - 666n + 36 for all integers n greater than or equal to 1. - Apr 9th 2009, 12:37 PMOpalg
Sorry, I also made a mistake, in my previous comment. The result

*is*true for all integers n greater than or equal to 1. Here's the reason.

Start by noticing that and . Also, is always divisible by , and so is divisible by . Hence is divisible by 37. But is also divisible by 18. Therefore it is divisible by 666.