Ask
your own question, for FREE!
Mathematics
13 Online
Prove or Disprove. For any integer a, gcd(22a +7, 3a+1) = 1.
Still Need Help?
Join the QuestionCove community and study together with friends!
22a+7=7*(3a+1)+a 3a+1=3*a+1 a=1*a+0 THUS, gcd(22a+7,3a+1)=1
Thanks, can you also help me out with this? Prove or Disprove. For any integer a, gcd(a^2, a+1)=1
First PLZ try yourself
looool you should see the amount of time ive spent and paper
i only do this as a last resort
Still Need Help?
Join the QuestionCove community and study together with friends!
a^2 = (a-1)*(a+1)+1 a+1=1*(a+1)+0 Thus, gcd(a^2,a+1)=1
got it?
@Autrix ???
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
Demon25:
Ever since I met you, I've been deeply in love The scent of you reminds me of the
Timmy23:
The miles stretch out like empty track, A heavy weight I cannot pack. You mean the world, you mean the sun, Yet here we are, the hard work doneu2014 Or tryi
EdwinJsHispanic:
Sad how it was so easy to make you say yes. Also sad how I really thought you would say no but you said the one word I'd never thought you'd say.
thereneelg:
Okay....I'm doing a group solo for choir. Auditions are Tuesday (?), Any tips on
Arizona:
my Rolling stone airpods won't connect and I got them about a year ago is there t
Arizona:
can someone check out my essay i'm doing in my senior English class about the McD
IcedShots:
I was wondering, is there anybody on here around my age? Im turning 15 on December 1 ud83dude0a.
thatonenerd:
Use Hvap of water = 40.7 kJ/mol, c of water = 4.184 J/g.u00b0C, and molar mass of HO = 18.
31 seconds ago
1 Reply
0 Medals
1 hour ago
6 Replies
0 Medals
22 hours ago
1 Reply
0 Medals
19 hours ago
1 Reply
0 Medals
2 days ago
3 Replies
0 Medals
6 hours ago
3 Replies
0 Medals
2 days ago
3 Replies
0 Medals
4 days ago
5 Replies
0 Medals