A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

anonymous

  • one year ago

if (a,b)=d and (a,b^n)=d' find the relationship between d and d'?

  • This Question is Closed
  1. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    interesting question

  2. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    \[a)d \le d' <d^n\]\[b)d'=d^n\]\[c)d'>d\]\[d'<d^n\]

  3. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    if \((a,b)=1\) then for sure \((a,b^n)=1\) aswell

  4. zzr0ck3r
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    how in the word could you possibly say that?

  5. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    way what? that is was interesting?

  6. Loser66
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I don't get it.!! the question is about the relationship between d and d'. Among the choices, only one option shows the relationship between them. Do we need any other logic to get the answer??

  7. anonymous
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    good point !

  8. zzr0ck3r
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I was saying I do not understand how we can make any conclusion about anything given the information. :) I do agree it is interesting. We just cant assume that \(=1\) is even a thing because the relation \(\le \) seems to be on the ordered pairs. :)

  9. ganeshie8
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Are you sure the first option isn't \(a)~d \le d' \color{red}{\le} d^n\) ?

  10. freckles
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I think the fundamental theorem of arithmetic is useful here if anyone needs any convincing (think prime factorizations )

  11. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy

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
  • 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.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.