Irreducibility of a Fraction (1 Viewer)

Sy123 · Oct 28, 2012

$Prove that the fraction $ \frac{21n+4}{14n+3} $ is irreducible for every natural number n$

Irreducibility of a Fraction

Is a proof by induction efficient?

deswa1 · Oct 28, 2012

Just making sure I've got the terminology right- just irreducible simply mean that there are no common factors in the numerator and denominator? So basically you can't make the fraction simpler? i.e. 2/4=1/2

Sy123 · Oct 28, 2012

deswa1 said:
Just making sure I've got the terminology right- just irreducible simply mean that there are no common factors in the numerator and denominator? So basically you can't make the fraction simpler? i.e. 2/4=1/2

Yes

shongaponga · Oct 28, 2012

Don't think we need induction here.

We observe that $3(14n + 3) = 2(21n + 4) + 1$

Since a multiple of $14n + 3$ differs from a multiple of $21n + 4$ by 1, we cannot have any positive integer greater than 1 simultaneously divide $14n + 3$ and $21n + 4$ . Hence the greatest common divisor of the fraction's numerator and denominator is 1, so the fraction is irreducible.

Sy123 · Oct 28, 2012

shongaponga said:
Don't think we need induction here.

We observe that $3(14n + 3) = 2(21n +4) + 1$

Since a multiple of $14n + 3$ differs from a multiple of $21n + 1$ by 1, we cannot have any positive integer greater than 1 simultaneously divide $14n + 3$ and $21n +1$ . Hence the greatest common divisor of the fraction's numerator and denominator is 1, so the fraction is irreducible. Q.E.D.

Alright nice observation there, thanks

Irreducibility of a Fraction (1 Viewer)

Sy123

This too shall pass

deswa1

Well-Known Member

Sy123

This too shall pass

shongaponga

Member

Sy123

This too shall pass

Users Who Are Viewing This Thread (Users: 0, Guests: 1)