(1) Prove that every perfect square is either a multiple of 4 or e more than a multiple of 4. [Hint: Every positive integer is of one the following forms: 4 k, 4 k+ 1, 4k+ 2, 4k+3. Consider e squares of numbers of each of these types.] )Prove that no number of the form 4 k+3 (where k is a positive teger) can ever be the sum of two perfect squares. [Hint: Use part and think about adding any two perfect squares.]

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 32EQ
icon
Related questions
Question

Math

3) (i) Prove that every perfect square is either a multiple of 4 or
one more than a multiple of 4. [Hint: Every positive integer is of one
of the following forms: 4 k, 4 k+ 1, 4 k+ 2, 4k+3. Consider
the squares of numbers of each of these types.]
(ii)Prove that no number of the form 4 k + 3 (where k is a positive
integer) can ever be the sum of two perfect squares. [Hint: Use part
(i) and think about adding any two perfect squares.]
Transcribed Image Text:3) (i) Prove that every perfect square is either a multiple of 4 or one more than a multiple of 4. [Hint: Every positive integer is of one of the following forms: 4 k, 4 k+ 1, 4 k+ 2, 4k+3. Consider the squares of numbers of each of these types.] (ii)Prove that no number of the form 4 k + 3 (where k is a positive integer) can ever be the sum of two perfect squares. [Hint: Use part (i) and think about adding any two perfect squares.]
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage