Number theory

**Petrus** · September 26th 2012, 11:51 PM

Hi i need help with this problem.. The quest is what positive rest do i get if i divide it with 8
7^41+17^20-6

I should post this on number Theory section! Im sorry

**johnsomeone** · September 27th 2012, 12:52 AM

Let $x = 7^{41}+17^{20}-6$ . Determine $x \mod 8$ ("positive rest" I assume means positive remainder).

$7 \equiv -1 \mod 8$ , so $7^{41} \equiv (-1)^{41} \equiv -1 \mod 8$ .

$17 \equiv 1 \mod 8$ , so $17^{20} \equiv 1^{20} \equiv 1 \mod 8$ .

Thus $x \equiv 7^{41}+17^{20}-6 \equiv (-1) + (1) - 6 \equiv -6 \equiv 2 \mod 8$ .

Thus x leaves remainder 2 when divided by 8.

Math Help - Number theory

LinkBack

Thread Tools

Display

Number theory

Re: Number theory

Similar Math Help Forum Discussions

Using group theory to prove results in number theory

Textbooks on Galois Theory and Algebraic Number Theory

Number Theory type of problem--need help understanding number relationships. yikes.

Number Theory

Number theory, prime number

Search Tags