Showing posts with label puzzle. Show all posts
Showing posts with label puzzle. Show all posts

Saturday, January 5, 2013

How a computer scientist failed in solving Fermat Theorem?

Fermat's last theorem was "states that no three positive integers a, b, and c can satisfy the equation a^n + b^n = c^n for any integer value of n greater than two".



here is the puzzle:

A computer scientist claims that he proved Fermat theorem is correct for the following 3 numbers:

x=2233445566, y=7788990011, z=9988776655

He declared that the below equation satisfies for N:
x^N + y^N = z^N

Later the scientist was proved wrong by a 10 year old kid. How come he do that even without the help of the computers?

Here is the solution:

x=2233445566, y=7788990011, z=9988776655

square the last digits of each numbers and notice that the last digit of the result remains same.
which proves that for any value of N, the last digits remains same.

6 * 6 = 36 , 1 * 1 = 1 , 5 * 5 = 25

hence x^N ends with 6,  y^N ends with 1,  z^N ends with 5

try out the equality with the last digits:  6 + 1 != 5

this proves that the values of x,y and z doesn't satisfy Fermat's theorem.