Factoring Numbers: Tricks to Solve 1000...0001 Forms

  • Thread starter Thread starter ehrenfest
  • Start date Start date
  • Tags Tags
    Factoring
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 2K views
ehrenfest
Messages
2,001
Reaction score
1
[SOLVED] factoring a number

Homework Statement


Is there a trick to factoring numbers of the form 1000...0001?
For example, how would you get 10001=73*137 without a calculator?


Homework Equations





The Attempt at a Solution

 

Discussion

Physics news on Phys.org
seems so:

http://home.earthlink.net/~usondermann/binary.html
 
Last edited by a moderator:

Similar threads

Undergrad Can Solving n = x (mod 10x+1) Simplify Factoring Numbers?

  • sparsh12
  • · Replies 1 ·
  • Linear and Abstract Algebra
Replies
1

High School Converting 1.262626... to a Quotient of Whole Numbers: Tricks to Solve

  • abbeyofthelema
  • · Replies 2 ·
  • General Math
Replies
2