Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 11-science Answered

prove
Asked by Kirandoon | 26 Aug, 2008, 10:50: PM
answered-by-expert Expert Answer

to prove that x-1 is a factor of x2n-1 - 1 , it is sufficient to prove that x2n-1 - 1 is divisible by x-1

we will prove it by mathematical induction

for n=1 , x-1 is divisible by x-1

for n=2 , x3-1 = (x-1)(x2+x+1) which is also divisible by x-1

let us assume that  x2n-1 - 1 is divisible by x-1 for all n N

now we have to show that it is also true for n= N+1

for n=N+1

x2N+1 - 1 = x2 x2N-1 - 1 + x2 -x2 = x2 (x2N-1 - 1) + (x2 - 1)

x2N-1 - 1 is divisible by x-1 ( true by our hypothesis)

and x2 - 1 = (x-1)(x+1) which is also divisible by x-1

so it is true for n= N+1

i.e. x2N-1 - 1 is divisible by x-1 or it has a factor equal to x-1

Answered by | 12 Sep, 2008, 09:25: PM

Application Videos

CBSE 11-science - Maths
Asked by sampabarman328 | 18 Apr, 2024, 01:20: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by tahikpreet0001 | 17 Apr, 2024, 06:41: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by nitinkrjsr07082008 | 15 Apr, 2024, 11:32: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
ug
question image
Asked by nityaboragam | 11 Apr, 2024, 12:14: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by kanhaparashar17 | 04 Apr, 2024, 12:55: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by dseno1741 | 29 Mar, 2024, 08:47: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by rishithatelaprolu84 | 29 Mar, 2024, 08:32: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by Manjeet | 23 Mar, 2024, 09:41: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Asked by rambabum3372 | 21 Mar, 2024, 04:51: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
Get Latest Study Material for Academic year 24-25 Click here
×