View the step-by-step solution to:


could you please help me to solve this these questions tanksScreen Shot</h1><p class='abPRemoveTitle'> 2019-09-23 at 11.45.26 PM.png

Screen Shot 2019-09-23 at 11.45.26 PM.png

1. Let n be a natural number. If the representation in base 3 of n is akak_1 ”410, show
that n is divisible by 9 if and only if a1 = a0 = 0. If the representation in base 10 of n
is brbfil . . . (30, show that n is divisible by 9 if and only if 9 divides b.- + - - - + b0. 2. Let a, b, c be integers such that a2 + b2 = (:2. Prove that at least one of a. and b is even.
If c is divisible by 3, prove that both a and b are divisible by 3. 3. Let a and b be two integers such that gcd(a, b) = 1. Show that gcd(a + b, a — b) = 1 or
gcd(a.+ b,a — b) = 2.

Top Answer

Sign up to view the full answer

Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.


Educational Resources
  • -

    Study Documents

    Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

    Browse Documents
  • -

    Question & Answers

    Get one-on-one homework help from our expert tutors—available online 24/7. Ask your own questions or browse existing Q&A threads. Satisfaction guaranteed!

    Ask a Question