1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Does n² has all the factors n has? How can I be sure?

  1. Mar 22, 2014 #1
    First of all, pardon me for my poor English, which is even worse for mathematics.

    As an answer to my question, I think it does have all the factors n has. But I can't write mathematical proof of it, and so I can't make that statement. It's probably easy. I can write that in the opposite direction though:

    let a, b, c, ..., z be the factors of N:

    (a * b * c * ... * z) = N

    then

    (a * b * c * ... * z)² = N²
    (pretty simple thinking)

    but I can't write that in the other direction... I mean, begining with N² and it's factors, conclude that it has at least all the factors N has.
     
  2. jcsd
  3. Mar 22, 2014 #2

    jbunniii

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    Well, let's write ##N = a_1 a_2 \ldots a_n## and choose any factor, say ##a_1##. Then ##N^2 = (a_1 a_2 \ldots a_n)(a_1 a_2 \ldots a_n) = a_1*X## where ##X = (a_2 a_3 \ldots a_n)*N##. Therefore ##a_1## is a factor of ##N^2##.

    [edited] to use better notation
     
    Last edited: Mar 22, 2014
  4. Mar 22, 2014 #3
    Thank you, it took me a while to understand, because I forgot I was talking about prime factors. In fact I was, and the title should be different. My mistake. I'm glad you saw through it. That's a neat explanation by the way. I like math more and more with each passing day.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook




Loading...