Prove that for any positive integer

. . is never a perfect square.

Printable View

- Jan 6th 2007, 12:10 PMSorobanQuickie #8
Prove that for any positive integer

. . is never a perfect square.

- Jan 6th 2007, 03:20 PMThePerfectHacker

Assume it is a square....

**Theorem:**If a product of a positive integer and a square is is square then that positive integer itself must be a square.

Thus,

Trivial-Improper factorization,

Thus,

.

But the problem says**positive integer**.... a contradiction.

This is mine 4:):):)th Post!!! - Jan 6th 2007, 05:39 PMgalactus
Here's a thought:

If you factor:

Take the square root:

If n is a positive integer, then k can not be an integer, therefore, can not be a perfect square. - Jan 6th 2007, 08:35 PMSoroban
Hello, Hacker and Galactus!

I like both your solutions.

The "Quickie" solution is surprisingly clever

. . but almost impossible to derive.

Let

Since

. . we have: .

Since

. . we have: .

Hence: .

. . and lies between two consecutive squares.