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

  • Thread starter Thread starter ehrenfest
  • Start date Start date
  • Tags Tags
    Factoring
Click For Summary
SUMMARY

The discussion focuses on techniques for factoring numbers of the form 1000...0001, specifically the example of 10001, which factors into 73 and 137. Participants share methods to simplify the factoring process without the use of calculators. The key takeaway is that recognizing patterns in such numbers can lead to quicker solutions, utilizing algebraic identities and properties of numbers.

PREREQUISITES
  • Understanding of algebraic identities, particularly the difference of squares.
  • Familiarity with prime factorization techniques.
  • Basic knowledge of number theory concepts.
  • Experience with mathematical problem-solving strategies.
NEXT STEPS
  • Research algebraic identities related to factoring, such as the difference of squares.
  • Explore advanced prime factorization methods for larger numbers.
  • Learn about the properties of numbers in the form of 10^n + 1.
  • Investigate computational tools for factoring large integers, such as the Pollard rho algorithm.
USEFUL FOR

Mathematicians, students studying number theory, educators teaching algebra, and anyone interested in enhancing their problem-solving skills in factoring numbers.

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

 
Physics news on Phys.org
seems so:

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

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
9
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K