Results 1 to 3 of 3

Math Help - (Perfect) Squares

  1. #1
    Member
    Joined
    Sep 2006
    Posts
    221

    (Perfect) Squares

    1.) Prove that a square of some integer has to leave a remainder of either 0 or 1 when it is divided by 4.


    2.) Prove that there is no number in the following sequence: 11, 111, 1111, 11111, ... that's a perfect square.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member AlvinCY's Avatar
    Joined
    Feb 2007
    From
    I live in Sydney, Australia.
    Posts
    69
    1. Let the number you're after be p. There are only 4 possible senarios in modulo 4.

    p = 0 (mod 4) => p^2 = 0 (mod 4)
    p = 1 (mod 4) => p^2 = 1 (mod 4)
    p = 2 (mod 4) => p^2 = 4 = 0 (mod 4)
    p = 3 (mod 4) => p^2 = 9 = 1 (mod 4)

    Therefore any square number would have the property that p = 0 or 1 (mod 4)


    2. As you can see, you can write each of the 1111.....11 (n digits) numbers as:

    (n-2) digits ---> 111...111 x 100 + 11

    In mod 4, this is the same as 111...111 x (4 x 25) + 11 = 11 = 3 (mod 4)

    Since 111...111 is not equal to 0 or 1 mod 4, it cannot be a perfect square (from 1)
    Last edited by AlvinCY; February 19th 2007 at 11:24 PM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by Ideasman View Post

    2.) Prove that there is no number in the following sequence: 11, 111, 1111, 11111, ... that's a perfect square.
    This one is simple.

    Because,
    111..1111 = 111....108 +3

    But 111....108 is divisible by 4 for the last two digits are.
    Thus, it is expressible as 4k.

    Thus,
    111....1111=4k+3 for some k in Z.

    But by the previous discussion squares are of the form 4k or 4k+1. Impossible.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Perfect Squares
    Posted in the Math Puzzles Forum
    Replies: 1
    Last Post: July 19th 2010, 12:36 AM
  2. Perfect squares of n and n+99
    Posted in the Algebra Forum
    Replies: 9
    Last Post: July 7th 2010, 10:55 AM
  3. Perfect squares
    Posted in the Algebra Forum
    Replies: 2
    Last Post: June 7th 2010, 02:04 AM
  4. perfect squares
    Posted in the Algebra Forum
    Replies: 1
    Last Post: September 15th 2008, 11:37 AM
  5. perfect squares
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: July 19th 2008, 01:47 PM

Search Tags


/mathhelpforum @mathhelpforum