Mathematics

# Using Euclid's Division Lemma, for any positive integer $n, n^3-n$ is always divisible by

##### ANSWER

$6$

##### SOLUTION
$n^{3}-n=n(n^{2}-1)=n(n-1)(n+1)$ is divisible by $3$ then  possible remainder is $0, 1$ and $2$

[$\because$ if $P=ab+r$, Then $0\le r < a$ by Euclid lemma]

$\therefore$ Let $n=3r, 3r+1,3r+2$ where $r$ is an integer

Case $1$: When $n=3r$

Then, $n^{3}-n$ is divisible by $3$  [$\because n^{3}-n=n(n-1)(n+1)=3r(3r-1)(3r+1)$, early shown it is divisible by $3$]

Case $2$: When $n=3r+1$

$n-1=3r+1-1=3r$

Then, $n^{3}-n=(3r+1)(3r)(3r+2)$ it is divisible by $3$

Case: when $n=3r-1$

$m+1=3r-1+1=3r$

Then, $n^{3}-n=(3r-1)(3r-2)(3r)$ it is divisible by $3$

Now out of three $(n-1)^{n}$ and $(n+1)$ are must be even so it is divisible by $2$

$n^{3}-n$ is divisible by $2\times 3=6$

You're just one step away

Create your Digital Resume For FREE on your name's sub domain "yourname.wcard.io". Register Here!

Single Correct Medium Published on 09th 09, 2020
Questions 120418
Subjects 10
Chapters 88
Enrolled Students 86

#### Realted Questions

Q1 TRUE/FALSE Medium
State whether the following statements are true or false
A finite line can be extended on its both sides endlessly to get a straight line
• A. False
• B. True

Asked in: Mathematics - Introduction to Euclid’s Geometry

1 Verified Answer | Published on 09th 09, 2020

Q2 Subjective Medium
State Euclid's fifth postulate. Using the same write the pairs of angles, having the Sum less than $180^{o}$. (from the figure given)

Asked in: Mathematics - Introduction to Euclid’s Geometry

1 Verified Answer | Published on 09th 09, 2020

Q3 TRUE/FALSE Medium
Write whether the following statements are True or False? Justify your answer:
If a quantity B is a part of another quantity A, then A can be written as the sum of B and some third quantity C.
• A. False
• B. True

Asked in: Mathematics - Introduction to Euclid’s Geometry

1 Verified Answer | Published on 09th 09, 2020

Q4 Single Correct Medium
In figure A and B are the centres of the two intersecting circles.
With the help of Euclid's first axiom, state the type of $\Delta ABC$.
• A. An isosceles triangle
• B. A scalene triangle
• C. A right angle triangle
• D. An equilateral triangle.

Asked in: Mathematics - Introduction to Euclid’s Geometry

1 Verified Answer | Published on 09th 09, 2020

Q5 Single Correct Easy
Euclid stated that all right angles are equal to each other in the form of
• A. an axiom
• B. a definition
• C. a proof
• D. a postulate

Asked in: Mathematics - Introduction to Euclid’s Geometry

1 Verified Answer | Published on 09th 09, 2020