Let a,b be any relatively prime positive numbers. (The case b = 1 is allowed). We...

60.1K

Verified Solution

Question

Advance Math

Let a,b be any relatively prime positive numbers. (The case b =1 is allowed). We have the rational number a/b. Without appealingto anything but Euclid’s lemma (no use of ?(p, m)) show that if pis prime then p does not equal (a/b)^2. That is ?p is irrational.Hint: if p = (a/b)^2 then we have p(b^2) = a^2. Derive p|b and thenshow p|a which is a contradiction.

Answer & Explanation Solved by verified expert
4.3 Ratings (577 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students