MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping
Menu
Grade: 11
        

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


10 years ago

Answers : (1)

Suyash Mishra
15 Points
							
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
 
 Answer By Suyash Mishra Kanpur
7 months ago
Think You Can Provide A Better Answer ?
Answer & Earn Cool Goodies


Course Features

  • 731 Video Lectures
  • Revision Notes
  • Previous Year Papers
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Test paper with Video Solution


Course Features

  • 731 Video Lectures
  • Revision Notes
  • Test paper with Video Solution
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Previous Year Exam Questions


Ask Experts

Have any Question? Ask Experts

Post Question

 
 
Answer ‘n’ Earn
Attractive Gift
Vouchers
To Win!!! Click Here for details