Home
Class 12
MATHS
Prove that (n !+1) is not divisible by a...

Prove that `(n !+1)` is not divisible by any natural number between `2a n dndot`

Text Solution

Verified by Experts

Let p be divisible by k and r be any natural number between 1 and k. If p+r is divided by k, we obtian r as the remainder.
Now, `n!=1xx2xx3xx4xx..xx(n-1)n`
Therefore, n! is divisible by every natural number between 2 and n. So, n!+1, when divided by any natural number between 2 and n, leaves 1 as the remainder. Hence, n!+1 is not divisible by any natural number between 2 and n.
Promotional Banner

Similar Questions

Explore conceptually related problems

Prove that (n !+1) is not divisible by any natural number between 2 and n

Prove that (n !+1) is not divisible by any natural number between 2 and n

Prove that (n !)! is divisible by (n !)^((n-1)!)

prove that 4^(n)-1 is divisible by 3, for each natural number n.

prove that 3^(2n)-1 is divisible by 8, for all natural numbers n.

prove that n(n^(2)+5) is divisible by 6, for each natural number n.

Prove that 3^(2n)+24n-1 is divisible by 32 .

Using principle of mathematical induction, prove that 7^(4^(n)) -1 is divisible by 2^(2n+3) for any natural number n.

Show that n^3+(n+1)^3+(n+2)^3 is divisible by 9 for every natural number n .

Prove that (mn)! Is divisible by (n!)^(m) " and" (m!)^(n)