The Straight Dope

Go Back   Straight Dope Message Board > Main > General Questions

 
 
Thread Tools Display Modes
Prev Previous Post   Next Post Next
  #1  
Old 04-26-2012, 03:12 PM
Christopher Robin Davies Christopher Robin Davies is offline
Guest
 
Join Date: Jan 2012
Quick question about prime factorization

Take any whole number X. Obviously it is either prime or composite. If it is prime, then by definition it has no factors other than itself and 1. If it is composite then it is the product of a unique series of smaller primes. That is the fundamental theorem of arithmetic. It seems to me that at least those prime factors has to be less than or equal to the square root of Y, where Y is the smallest perfect square that is larger than X. Right? In other words if X was 323, then the next perfect square is 324, which is 18 squared, and so at least one of 323's factors has to be smaller than 18. (And that is correct in this case; 323's factors are 17 and 19.)

That seems intuitively obvious to me and I have a vague memory of seeing the proof way back in junior high. But for the life of me I cannot remember what it is. Anybody know?

Last edited by Christopher Robin Davies; 04-26-2012 at 03:14 PM.
Reply With Quote
 

Bookmarks

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Forum Jump


All times are GMT -5. The time now is 01:13 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.

Send questions for Cecil Adams to: cecil@chicagoreader.com

Send comments about this website to: webmaster@straightdope.com

Terms of Use / Privacy Policy

Advertise on the Straight Dope!
(Your direct line to thousands of the smartest, hippest people on the planet, plus a few total dipsticks.)

Publishers - interested in subscribing to the Straight Dope?
Write to: sdsubscriptions@chicagoreader.com.

Copyright © 2013 Sun-Times Media, LLC.