Results 1 to 5 of 5

Math Help - power(n)

  1. #1
    Newbie
    Joined
    May 2010
    Posts
    10

    Lightbulb power(n)

    Define power(n) = log(n) / log N(n) , where N(n) is the conductor or square free core of n. Prove that power(n) = 1 if and only if n is square free and n is powerful implies power(n) >= 2
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Mar 2010
    Posts
    978
    Thanks
    236
    I see the first part: n is squarefree and N(n)=n are essentially saying the same thing.

    But the second part is not true: for n=548=137*2^2, N(n)=137, and power(n)=log(548)/log(137)=1.28....

    - Hollywood
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    May 2010
    Posts
    20
    But Hollywood, 548 is NOT a powerful number; as you said 548 = 137*2^2, and a number is powerful if every prime in its prime factorisation appears to the power of 2 or a higher power, and 137 appears only to the power of 1 in the prime factorisation of 548.That invalidates your counterexample.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    Joined
    Mar 2010
    Posts
    978
    Thanks
    236
    You're right - I don't know what I was thinking.

    If n is a perfect square, then log(N(n)) = log(1) = 0, so that power(n) is undefined. Otherwise, if n is powerful, it would seem that each prime in the prime factorization of n would add at least 3 times the value to the numerator as the denominator, so that power(n) is greater than or equal to 3.

    - Hollywood
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Super Member
    Joined
    Mar 2010
    Posts
    978
    Thanks
    236
    Quote Originally Posted by hollywood View Post
    You're right - I don't know what I was thinking.
    I was thinking that the condition was "n is not squarefree" instead of "n is powerful". Sloppy reading, I guess.....

    So for some small non-squarefree (or "squareful") numbers (like for 12, power(n)=log(12)/log(3)=2.26...), power(n) is greater than two. You need to have a big prime factor to the first power to get power(n) down below 2. Actually, 20 = 5*2^2 is the first squareful number for which power(n) is less than 2, so I didn't need to go all the way up to 548.

    - Hollywood
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. P(A)..Power set of A.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 16th 2011, 08:00 PM
  2. take a power of -1 out
    Posted in the Algebra Forum
    Replies: 4
    Last Post: April 21st 2010, 03:53 AM
  3. Exponents power to a power
    Posted in the Algebra Forum
    Replies: 3
    Last Post: February 27th 2009, 12:39 AM
  4. Replies: 6
    Last Post: May 1st 2008, 01:21 PM
  5. Replies: 10
    Last Post: April 18th 2008, 10:35 PM

Search Tags


/mathhelpforum @mathhelpforum