A community for students.
Here's the question you clicked on:
 0 viewing
Loser66
 one year ago
Find a set of 3 integers that are mutually relatively prime but any 2 of which are not relatively prime.
Loser66
 one year ago
Find a set of 3 integers that are mutually relatively prime but any 2 of which are not relatively prime.

This Question is Closed

zzr0ck3r
 one year ago
Best ResponseYou've already chosen the best response.0I am not the best at number theory but I will think on it for a minute.

Loser66
 one year ago
Best ResponseYou've already chosen the best response.1I post the wrong question, now I correct it. Surely the previous one is easy. :)

zzr0ck3r
 one year ago
Best ResponseYou've already chosen the best response.0Let \(d\) be a common divisor of \(a+b\) and \(a−b\), then \(d\) divides their sum \(2a\) and difference \(2b\). If a number divides two numbers it also divides their gcd, thus \(d\) divides \(2gcd(a,b)=2\). That implies that every divisor (including the greatest common divisor) is a divisor of \(2\).

Empty
 one year ago
Best ResponseYou've already chosen the best response.1pq, qr, rp That's a fun more general case. But not like super best.

zzr0ck3r
 one year ago
Best ResponseYou've already chosen the best response.0ahh I c. Yeah, what @Empty said

Loser66
 one year ago
Best ResponseYou've already chosen the best response.1oh oh.... they are integers!! not primes. GGGGGGGGGGGGot it. :)

Loser66
 one year ago
Best ResponseYou've already chosen the best response.1@Empty your set doesn't work :( 2*3, 3*5, 2*5 = 6, 15, 10 , they are not mutually relative prime nor pairwise relative prime

Empty
 one year ago
Best ResponseYou've already chosen the best response.1They are mutually relatively prime because: \[gcd(6,10,15)=1\] but any two are NOT relatively prime: \[gcd(6,10)=2\]\[gcd(6,15)=3\]\[gcd(10,15)=5\] That's what you asked for!!

Loser66
 one year ago
Best ResponseYou've already chosen the best response.1oh yeah. I am sorry. I should take a snap. :(

Empty
 one year ago
Best ResponseYou've already chosen the best response.1Haha it's ok! This is a fun problem but it's confusing! xD Honestly anything with 'relatively prime' in it makes my head spin a little bit ahaha
Ask your own question
Sign UpFind more explanations on OpenStudy
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.