- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- MS Excel
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# For any positive integer n, prove that $n^3-n$ is divisible by 6.

**Given:**

$n^3\ -\ n$

**To prove:**

Here we have to prove that for any positive integer n, prove that $n^3-n$ is divisible by 6.

**Solution:**

__Let us consider that__:

$x\ =\ n^3\ –\ n$

Taking n common:

$x\ =\ n(n^2\ –\ 1)$

$x\ =\ n(n^2\ –\ 1^2)$

Using property {$a^2-b^2=$ (a $+$ b)(a $-$ b)}:

$x\ =\ n(n\ +\ 1)(n\ –\ 1)$

We know that (n $-$ 1), (n) and (n $+$ 1) are three consecutive numbers. So we can conclude that:

- One number must be even, and $x$ is divisible by 2.

- One number must be multiple of 3, and $x$ is divisible by 3 also.

Now,

If a number is divisible by 2 and 3 both then that number is divisible by 6.

So, $n^3\ –\ n$ is divisible by 6 for any positive integer n.

- Related Articles
- Prove that one and only one out of $n, (n + 2)$ and $(n + 4)$ is divisible by 3, where $n$ is any positive integer.
- Show that one and only one out of $n$, $n+4$, $n+8$, $n+12$ and $n+16$ is divisible by 5, where $n$ is any positive integer.
- Show that one and only one out of $n, n + 4 , n + 8, n + 12$ and $n + 16$ is divisible by 5, where $n$ is any positive integer.
- Use factor theorem to prove that $(x+a)$ is a factor of $(x^n+a^n)$ for any odd positive integer n .
- If $n$ is an odd integer, then show that $n^2 - 1$ is divisible by $8$.
- Find permutation of n which is divisible by 3 but not divisible by 6 in C++
- Prove that one of any three consecutive positive integers must be divisible by 3.
- Prove that:\( \frac{2^{n}+2^{n-1}}{2^{n+1}-2^{n}}=\frac{3}{2} \)
- Prove that the product of three consecutive positive integers is divisible by 6.
- Count of m digit integers that are divisible by an integer n in C++
- Prove that for any prime positive integer $p$, $\sqrt{p}$ is an irrational number.
- $n^2 - 1$ is divisible by 8, if $n$ is(A) an integer(B) a natural number(C) an odd integer(D) an even integer
- Prove the following by using the principle a mathematical induction for all $n\epsilon N$.$1+3+3^{2}+\ldots+3^{n-1}=\frac{\left(3^{n}-1\right)}{2}$
- Smallest number that is divisible by first n numbers in JavaScript
- Generating a random number that is divisible by n in JavaScript

Advertisements