InterviewSolution
Saved Bookmarks
| 1. |
Prove that `(n !+1)`is not divisible by any natural number between `2a n dndot` |
|
Answer» 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. |
|