Math  /  Numbers & Operations

Question14. For any integer aa, show the following: (a) gcd(2a+1,9a+4)=1\operatorname{gcd}(2 a+1,9 a+4)=1. (b) gcd(5a+2,7a+3)=1\operatorname{gcd}(5 a+2,7 a+3)=1. (c) If aa is odd, then gcd(3a,3a+2)=1\operatorname{gcd}(3 a, 3 a+2)=1.

Studdy Solution
Since a a is odd, 3a 3a is odd, and d3a d \mid 3a implies d2 d \mid 2 . The only odd divisor of 2 is 1, so d=1 d = 1 .
The gcd for each part is 1 1 , confirming the statements.

View Full Solution - Free
Was this helpful?

Studdy solves anything!

banner

Start learning now

Download Studdy AI Tutor now. Learn with ease and get all help you need to be successful at school.

ParentsInfluencer programContactPolicyTerms
TwitterInstagramFacebookTikTokDiscord