Question: Consider the following statement: For each integer a, if a = 3 (mod 8), then a = 1 (mod 4). (1) Demonstrate that the
Consider the following statement: For each integer a, if a = 3 (mod 8), then a = 1 (mod 4). (1) Demonstrate that the result is true for a = 3, a = 11 and a = -5. (2) Prove the statement. Proof. Let a be an integer such that a = 3 (mod 8). Since a = 3 (mod 8) there exists an integer k such that a = 8k +3.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
To demonstrate that the result is true for a 3 a 11 and a for ea... View full answer
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock