Exercise on (ir)rational numbers

  • Thread starter Thread starter PcumP_Ravenclaw
  • Start date Start date
  • Tags Tags
    Exercise Numbers
AI Thread Summary
The discussion focuses on proving the irrationality of √(2/3) and the conditions under which √(p/q) is rational. It is established that both √2 and √3 are irrational, leading to the conclusion that √(2/3) is also irrational. The participant seeks clarification on proving that an irrational number divided by another irrational number is not always irrational, using the example of √2/√2 equaling 1. Additionally, the importance of prime factorization in demonstrating that p and q must be perfect squares for √(p/q) to be rational is emphasized. The conversation concludes with a suggestion to refine the argument in part b) by starting with the premise that p and q have no common factors.
PcumP_Ravenclaw
Messages
105
Reaction score
4
Dear all,
I have done question 1 of exercise 2.1 from the book Alan F beardon, Abstract Algebra and Geometry. Please answer some of my doubts.

Q1. a) Show that √(2/3) is irrational. b) Use the prime factorization of integers to show that if √p/q is rational, where p and q are positive integers with no common factors, then p = r^2 and q = s^2 for some integers r and s.

ANS:
a) ##\sqrt{2}## is known to be irrational

## \sqrt{3} ## is irrational because 3 is a prime number and its only factors are 1 and 3??
or it can be proved. p/q is the simplest fraction after cancelling common factors. p and q are integers.

##
\sqrt{3} = \frac{p}{q} \\
3 = \frac{p^2}{q^2} \\
3*q^2 = p^2
##

Please check if my observation below is correct??
Observation:
the multiple is 3 on LHS so if q is odd then p will also be odd. if q is even p will also be even. if both p and q were even numbers then p and q are not in their simplest terms therefore it violates ##\sqrt{3}## being a rational number. because ##\sqrt{}## of any number could be written as p/q but in simplest terms. simplest terms means both cannot be even and both cannot be odd. both can be odd if they are prime numbers e.g 7/3 or 9/5 etc..

In the above case, if q is odd (integer or prime number) p will be a odd number also with a factor 3 (because of the multiple 3) therefore it will not be in its simplest form. Therefore, ##\sqrt{3}## is an irrational number??

√2/3 is irrational because √2 and √3 are irrational! but how to prove that an irrational number divided by another irrational number is also irrational?

b) Please check my answer to the second part of the question? I have written in words can anyone translate to math notation?? Thanks..

##\sqrt{PrimeNumber} ## is always irrational because primes only have factors 1 and themself. Any integer number can be broken down into its prime factors. After cancelling all common primes in numerator and denominator. we are left with non-common primes in numerator and denominator. As square root of prime number is always irrational. the irrational numerator and denominator produce an irrational outcome.

so numerator p and denominator q should be squared numbers to produce integer fractions (after square root operation) which are rational.
 

Attachments

  • Capture.JPG
    Capture.JPG
    41.5 KB · Views: 450
Physics news on Phys.org
For part a) an irrational divided by an irrational is not always an irrational. For example, \frac {\sqrt{2}}{\sqrt{2}}=1. Rather than using evenness or oddness, I would use the fact the if 2 divides a^2, then 2 divides a, for a in the integers.

I think you can sharpen up your argument in part b) a little. Just start off with the premise, p and q have no common factors and \sqrt {\frac {p}{q}} \in \mathbb{Q}.
 
  • Like
Likes PcumP_Ravenclaw
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top