SOLUTION: if n is a natural number such that n=p1 power a1 *p2 power a2*p3 power a3..............*pk power ak and pk are distinct primes , then show that log n>=k log2

SOLUTION: if n is a natural number such that n=p1 power a1 p2 power a2p3 power a3..............*pk power ak and pk are distinct primes , then show that log n>=k log2

Question 199745: if n is a natural number such that n=p1 power a1 *p2 power a2*p3 power a3..............*pk power ak and pk are distinct primes , then show that log n>=k log2
Answer by RAY100(1637) (Show Source): You can put this solution on YOUR website!
n= p(1)^a(1) + p(2)^a(2) + p(3)^a(3) + .........+ p(k)^a(k)
.
n is a natural number,,,this leads to n=1 or larger integer. ,,,, AND it limits each term of the sequence to a positive number. That is, the p"s cannot be + or -, as this would restrict the terms to an even number, to make n positive, which was not stated.
.
Likewise, the "a" values cannot be negative, leading to a fraction, or a fraction, which would lead to not whole numbers.
.
The given that p(k) is a distinct prime, leads to the min value of p(k) being the min prime, or 2 .,,,or larger,,, (1 is a special number, not prime)
.
n = something positive * a number 2 or larger raised to a positive number( making it >2)
.
n>2^ k
.
and taking log of both sides
.
log n > log 2^k or log n > k log 2
RELATED QUESTIONS
If n = (p1)^α1 .(p2)^α2 .(p3)^α3 .(p4)^α4 .....(pr)^αr where p1 , p2 , p3 , ....,... (answered by ikleyn)

If n = (p1 )^α1 .(p2)^α2.(p3)^α3 .(p4)^α4 .....(pr)^αr where p1 , p2, p3 , ....,... (answered by ikleyn)

if a1,a2,a3........are in h.p and f(k)=summation ar-ak,then a1/f(1),a2/f(2),...an/f(n)... (answered by lynnlo)

Suppose it costs $50 to roll a pair of dice. You get paid $7 times the sum of the numbers (answered by greenestamps)

Given that :3x power 4 *(2x) power 3 over 12x power-2 =Ax power n where A and n are... (answered by ankor@dixie-net.com)

) Show that if n is a natural number such that 2n-1 is prime, thenn n is a prime. Is the... (answered by richard1234)

A geometric sequence has four positive terms a1,a2,a3,a4. If a3/a1=9 and a1+a2=4/3, then... (answered by josgarithmetic)

Prove that: (a1/a2 + a2/a3 + ... + an-1/an + an/a1)>= n *a1 , a2 , ... , an-1 , an are (answered by richard1234)

'm' and 'n' are two whole numbers where m (power 'n')=121, then (m-n)power... (answered by Fombitz)