What are possible remainders when n is divided by eight


a) If n is an integer, what are all possible remainders when n2 is divided by 8. (Hint: work modulo 8; there are not that many cases.)

b) Do there exist three integers a, b, c such that a2+b2+c2=1000000007? Give me an example of three such integers or explain why they cannot exist. (Hint: part a is relevant here.)

Solution Preview :

Prepared by a verified Expert
Other Subject: What are possible remainders when n is divided by eight
Reference No:- TGS0688965

Now Priced at $10 (50% Discount)

Recommended (93%)

Rated (4.5/5)