How do I prove that an irrational number is indeed irrational?

[NOTE: An irreducible fraction (or fraction in lowest terms) is a fraction in which the numerator and denominator are integers that have no other common divisors than 1.]Given that p is a prime, positive integer and not a square number, we know that √p is irrational. Let's prove this:Proof: We shall use Proof by Contradiction;Let's suppose towards a contradiction that √p is in fact rational.This implies that there exists two non-negative integers, call them m and n, such that:√p = m / n , where n is not zero and m/n is an irreducible fraction.<=> p = m2 / n (Squared both sides)<=> pn= m2....(#)  (Multiplied through equation by n2)From eqn(#), it follows that, since p is prime, p | m(i.e. p divides m2which thus implies also that p | m. This means that there exists some natural number, call it k, such that:pk = m....(##).Now, sub eqn(##) into eqn(#), we thus obtain:pn2 = p2k2<=> n= pk2  (Divided through by p)This last implies that p | n2, which further implies:p | n.BUT since p divides both m and n, this contradicts the fact that m and n were chosen to be irreducible, so our original assumption was incorrect.It thus follows that p is in fact irrational, as required. 

LD
Answered by Liam D. Maths tutor

7428 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

Edexcel C3 June 2015 Q1: tan(x)=p, where p is a constant. Using standard trigonometric identities, find the following in terms of p. a) tan(2x). b) cos(x). c) cot(x-45).


Prove n^3 - n is a multiple of 3


How do I integrate 2^x?


Given that y = 16x + 1/x , find the two values of x for which dy/dx = 0


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences