Question

proof unknown "a" is congruent to 2 or negative 1 modulo 4, it mean "a" is...

proof unknown "a" is congruent to 2 or negative 1 modulo 4, it mean "a" is not prefect square, such as a=b^2, "b" is an integer.

Homework Answers

Answer #1

Assume that a=2mod(4) or a=-1mod(4).

To show that a is not perfect square.

Proof by contradiction,

Suppose if possible that a is perfect square

Thus a=b² for some integer b

Case 1) if b is even.

b=2k for some integer k

Thus, b²=4k²

That is, a=4k²

Hence 4|a

That is, a = 0 mod(4)

Which is contradiction to our assumption.

Case 2) if b is odd.

b=2k+1 for some integer k

b²=4k²+4k+1

That is, a=4k²+4k+1

a=4x+1 where x=k²+k

a=1 mod(4)

Again contradiction to our assumption.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
We say that x is the inverse of a, modulo n, if ax is congruent to...
We say that x is the inverse of a, modulo n, if ax is congruent to 1 (mod n). Use this definition to find the inverse, modulo 13, of 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, and 12. Show by example that when the modulus is composite, that not every number has an inverse.
Proof by induction: for every nonnegative integer n, 9|(4^3n-1). Also what does the vertical line mean?...
Proof by induction: for every nonnegative integer n, 9|(4^3n-1). Also what does the vertical line mean? Thanks for your help
Used induction to proof that 2^n > n^2 if n is an integer greater than 4.
Used induction to proof that 2^n > n^2 if n is an integer greater than 4.
a) Prove: If n is the square of some integer, then n /≡ 3 (mod 4)....
a) Prove: If n is the square of some integer, then n /≡ 3 (mod 4). (/≡ means not congruent to) b) Prove: No integer in the sequence 11, 111, 1111, 11111, 111111, . . . is the square of an integer.
Complete the table of the orders (modulo 9) of each of the positive integers less than...
Complete the table of the orders (modulo 9) of each of the positive integers less than 9 and relatively prime to 9. Integer 1 2 4 5 7 8 Order modulo 9 Please show work.
Find the square root that is a real number.       negative StartRoot negative 4 EndRoot Select...
Find the square root that is a real number.       negative StartRoot negative 4 EndRoot Select the correct choice below​ and, if​ necessary, fill in the answer box within your choice. A. The real number square root is nothing . ​(Simplify your answer. Type an integer or a​ fraction.) B. The square root is not a real number.
Used induction to proof that 1 + 2 + 3 + ... + 2n = n(2n+1)...
Used induction to proof that 1 + 2 + 3 + ... + 2n = n(2n+1) when n is a positive integer.
In the style of the proof that square root of 2 is irrational, prove that the...
In the style of the proof that square root of 2 is irrational, prove that the square root of 3 is irrational. Remember, we used a proof by contradiction. You may use the result of Part 1 as a "Lemma" in your proof.
1. Give a direct proof that the product of two odd integers is odd. 2. Give...
1. Give a direct proof that the product of two odd integers is odd. 2. Give an indirect proof that if 2n 3 + 3n + 4 is odd, then n is odd. 3. Give a proof by contradiction that if 2n 3 + 3n + 4 is odd, then n is odd. Hint: Your proofs for problems 2 and 3 should be different even though your proving the same theorem. 4. Give a counter example to the proposition: Every...
Let n be an integer. Prove that if n is a perfect square (see below for...
Let n be an integer. Prove that if n is a perfect square (see below for the definition) then n + 2 is not a perfect square. (Use contradiction) Definition : An integer n is a perfect square if there is an integer b such that a = b 2 . Example of perfect squares are : 1 = (1)2 , 4 = 22 , 9 = 32 , 16, · · Use Contradiction proof method
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT