prove that for all n belongs to N, gdc(2n+1, 9n+4)=1;prove that for all n belong

Mathematics
Tutor: None Selected Time limit: 1 Day

(a) prove that for all n belongs to N, gdc(2n+1, 9n+4)=1

(b) prove that for all n belongs to N, gdc(5n+8, 3n+5)=1

Oct 1st, 2015

Thank you for the opportunity to help you with your question!

(a) gdc(2n+1, 9n+4) =

= gdc(2n+1, 9n+4 - 4*(2n+1))

=gdc(2n+1,n)

= gcd(2n+1,2n)

= 1

(b) gdc(5n+8, 3n+5)=

= gdc(5n+8, 2*(3n+5) -(5n+8))

= gdc(5n+8, n+2)

= gdc(5n+8, 5(n+2))

= gdc(5n+8, 5(n+2) - (5n+8))

= gdc(5n+8, 2)

= 1

** P/S: Please remember to give me a review later on once the answer is correct. I would be highly appreciate it. Thank you. **
Oct 1st, 2015

Did you know? You can earn $20 for every friend you invite to Studypool!
Click here to
Refer a Friend
...
Oct 1st, 2015
...
Oct 1st, 2015
May 28th, 2017
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer