Let n = 640640640643, without actually computing $$n^2$$. Prove that $$n^2$$ leave a remainder 1 when divided by 8.

Open in App

Solution

Verified by Toppr

Was this answer helpful?

Similar Questions

Let n = 640640640643, without actually computing

n^{2}

. Prove that

n^{2}

leave a remainder 1 when divided by 8.

View Solution

2 n + 1

is a prime number, show that

1^{2}, 2^{2}, 3^{2}, . . . . n^{2}

when divided by

2 n + 1

leave different remainder.

View Solution

A certain number 'C' when divided by

N_{1}

it leaves a remainder of 13 and when it is divided by

N_{2}

it leaves a remainder of 1, where

N_{1}

and

N_{2}

are the positive integers. Then the value of

N_{1} + N_{2} i s, i f \frac{N_{1}}{N_{2}} = \frac{5}{4}

View Solution

N is a positive integer, which when divided by 16, 17 and 18 leaves remainders of 6, 7 and 8 respectively. Find the remainder when

N^{2} + 5 N + 6

is divided by 12.

View Solution

Let

P (n) = 3^{2 n} \forall n \in N

, when divided by

8

leaves the remainder

View Solution