SOLUTION: using deductive methods prove that if n is an interger, n is greater than or equal to 2 , then f(n)= n cubed - n is always divisible by at least 6

Algebra ->  Geometry-proofs -> SOLUTION: using deductive methods prove that if n is an interger, n is greater than or equal to 2 , then f(n)= n cubed - n is always divisible by at least 6      Log On


   



Question 35101: using deductive methods prove that if n is an interger, n is greater than or equal to 2 , then f(n)= n cubed - n is always divisible by at least 6
Answer by venugopalramana(3286) About Me  (Show Source):
You can put this solution on YOUR website!
F(N)=N^3-N=N(N^2-1)=N(N+1)(N-1)=(N-1)N(N+1)=PRODUCT OF 3 CONSECUTIVE INTEGERS.
SO ONE OF THEM IS DEFINITELY DIVISIBLE BY 2.
FURTHER WHEN WE DIVIDE A NUMBER WITH 3 WE CAN GET A REMAINDER OF 1 OR 2 OR 0 THAT IS DIVISIBLE BY 3.SO SINCE THIS IS A PRODUCT OF 3 CONSECUTIVE INTEGERS,ONE OF THEM HAS TO BE DIVISIBLE BY 3.
SO WE GET THAT THE PRODUCT IS DIVISIBLE BY 2 AS WELL AS 3.HENCE THE PRODUCT IS DIVISIBLE BY 6