Modular equation

Find the sum of all solutions to

x 2 0 m o d p x^2 \equiv 0 \mod p

where p p is prime , and 0 x < p 0 \leq x < p .


The answer is 0.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Alex G
May 6, 2016

There is only one solution to x 2 0 m o d p x^2 \equiv 0 \mod p in the range specified by the problem:

x = 0 x = 0

This can be seen as any square of any x < p x < p will not be divisible by p p . To prove this, note that the prime factorization of x 2 x^2 is the prime factorization of x x with the powers doubled, and that prime factorization will not include p p as x < p x < p . For p p to divide x x , p p would have to be included in the prime factorization. Therefore, the answer is 0 \boxed{0} .

We have to find sum of all x such that, p x 2 , 0 x < p \large p |x^2, 0≤ x < p One can see, for every p p no such p o s i t i v e positive x x exists. The only possibility is p 0 \large p| 0 So, x = 0 \large x = 0 is only solution So answer is 0 \large\boxed0

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...