Results 1 to 2 of 2

Math Help - Prove that if x's square is divisible by a, then x is also divisible by a

  1. #1
    Member
    Joined
    Apr 2010
    Posts
    116
    Thanks
    1

    Prove that if x's square is divisible by a, then x is also divisible by a

    How would you prove that, if x^2 is divisible by a (where a is prime and x is an integer), then x is also divisible by a?

    For example, if a=3, then how do you prove that

    if x^2 is divisible by 3,

    then x is also divisible by 3?

    I get the feeling this might be blindingly obvious, but then, those are the types of proofs I tend to have trouble on. I know the reason for it intuitively (it has to do with a being prime), but somehow i dont know how to demonstrate it. I guess I would start by saying that

    x^2=am

    with m being an integer. So then I would want to prove that, if this is true, then

    x=an

    is true also ( n being an integer). Is that right? Where would I go from there? A proof by contradiction? I'm still not totally fluent in abstract language, so it takes me a long time to "translate" things.

    Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by Ragnarok View Post
    How would you prove that, if x^2 is divisible by a (where a is prime and x is an integer), then x is also divisible by a?

    For example, if a=3, then how do you prove that

    if x^2 is divisible by 3,

    then x is also divisible by 3?

    I get the feeling this might be blindingly obvious, but then, those are the types of proofs I tend to have trouble on. I know the reason for it intuitively (it has to do with a being prime), but somehow i dont know how to demonstrate it. I guess I would start by saying that

    x^2=am

    with m being an integer. So then I would want to prove that, if this is true, then

    x=an

    is true also ( n being an integer). Is that right? Where would I go from there? A proof by contradiction? I'm still not totally fluent in abstract language, so it takes me a long time to "translate" things.

    Thanks!

    This follows at once from the very definition of "prime number": as a is prime , then a\mid bc\Longrightarrow a\mid b\,\,\,or\,\,\,a\mid c

    A simple way to prove it, without relying on the prime definition, is by checking the prime decomposition of x...

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: February 20th 2013, 10:32 AM
  2. Prove 16^m + 10m -1 is always divisible by 25
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: March 9th 2011, 10:15 AM
  3. Replies: 5
    Last Post: January 1st 2010, 02:59 AM
  4. Prove n is divisible by 2^m
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 24th 2008, 04:54 AM
  5. prove that then n is divisible by 11
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 24th 2008, 12:05 AM

Search Tags


/mathhelpforum @mathhelpforum