3. Show that if n = 3 mod 4, then n cannot be the sum of squares of two integers.(i.e there are no x, y EZ such that x² + y² = n.)

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter6: More On Rings
Section6.1: Ideals And Quotient Rings
Problem 19E: 19. Let and be nonzero integers. Prove that if and only if divides .
icon
Related questions
Question
3. Show that if n = 3 mod 4, then n cannot be the sum of squares of two integers.(i.e
there are no x, y EZ such that x² + y² = n.)
Transcribed Image Text:3. Show that if n = 3 mod 4, then n cannot be the sum of squares of two integers.(i.e there are no x, y EZ such that x² + y² = n.)
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,