Question

1) Prove for any integer n, if n2 is a multiple of 6 then so is...

1) Prove for any integer n, if n2 is a multiple of 6 then so is n. To get credit, you should use the following facts in your proof:

If n2 is even then so is n. (Proved)

If n2 is a multiple of 3, then so is n. (Proved)

2)By contradiction, prove that the square root of 6 is irrational.

The result of part 1 should be be used as Lemma in your proof.

0 0
Add a comment Improve this question Transcribed image text
Answer #1

Please do understand my concern, as per Chegg guidelines we are supposed to answer the first question if there is more than one question in a post, your downvote effects my career a lot, if I get a downvote for a wrong answer or incomplete answer I will accept it. Please give a positive rating

since n2 is multiple of 6 n2 can be written k*6 where k is some integer since 2 divides 6, and 6 divides n2 =. 2 divides n2 so n2= x*2 where x is some integer => n2 is even then so is n

since 3 divides 6, and 6 divides n2 =. 3 divides n2 = y*3 where y is some integer => n2 is a multiple of 3, then so is n.

so n is multiple of 6

Add a comment
Know the answer?
Add Answer to:
1) Prove for any integer n, if n2 is a multiple of 6 then so is...
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. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT