Asked Oct 5, 2019

If a, b,n are integers and a^2 + b^2 = n, then the remainder of n upon division by 4 is not 3.


Expert Answer

Step 1

Here a and b are two integer then n is the sum of two square. There is only one case n to be prime is a = b = 1 otherwise there is no prime.


If n is any number and if it is divided by 4 then remainder is 3 so, we can represent the number n as:


Image Transcriptionclose

n 3mod (4) a2b3mod(4)

Step 2

Using the statement of the Format’s theorem on the sum of two squares stat...


Image Transcriptionclose

n abwith integer a and b if and only if n 1m od 4


Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in


Advanced Math

Related Advanced Math Q&A

Find answers to questions asked by student like you
Show more Q&A

Q: Suppose that the lines AB and CD intersect at a point P such that PA PB PC PD and such that A is bet...

A: Given that the lines AB and CD intersects at a point P such that


Q: A company manufactures Products A, B, and C. Each product is processed in three departments: I, II, ...

A: According to the given information a company manufactures product A,B,C and each product is manufact...


Q: To convert from gallons to​ quarts, multiply by​ what? 7 gallons: 28 quarts

A: From the given information, there are 7 gallons and 28 quarts.Obtain the number of gallons equal to ...


Q: A 400-gallon tank initially contains 100 gallons of brine containing 50 pounds of salt. Brine consis...

A: Formulate a differential equation as follows. Let A(t) be the rate of change of amount of salt in th...


Q: 4

A: To identify the required cyclic subgroups in the given groups


Q: Find all normal subgroups of G where(a) G = S3, (b) G = D4, the group of symmetries of the square, (...

A: To find all the normal subgroups of the given (three) groups


Q: In Mexico, avocados are 48 pesos per kilogram. What is the cost, in cents, of an avocado that weighs...

A: It is known that 1 dollar is 15 pesos, 1 dollar is 100cents and 1 kg is 2.205lb.Given that avocados ...


Q: The dimensions of a closed rectangular box are measured as 97 cm, 60 cm, and 30 cm, respectively, wi...

A: Let the dimensions of the box be l, w and h (for length, width and height).Surface area of the box i...


Q: Assume the box contains 7 balls: 2 red, 2 blue, and 3 yellow. A ball is drawn and its color noted. I...

A: From the given information, the total number of balls 7. There are 2 red, 2 blue and 3 yellow balls.