Show that if a is an even integer then a² = 0 (mod 4) and if a is odd integer then a² = 1 (mod 4)

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter8: Sequences, Series, And Probability
Section8.5: Mathematical Induction
Problem 26E: Prove by induction that n2n.
icon
Related questions
Question
  • Show that if a is an even integer then a² = 0 (mod 4) and if a is odd integer then a² = 1 (mod 4)
at =o (mod 9)
Transcribed Image Text:at =o (mod 9)
1 (mod 9)
Transcribed Image Text:1 (mod 9)
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,