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

  • Thread starter Thread starter ehrenfest
  • Start date Start date
  • Tags Tags
    Factoring
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:

Thread 'Finding the nth roots of a complex number'

There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
View full post »

Similar threads

Find roots of cubic polynomial with complex coefficient
Replies
3
Views
3K
Prime factors of odd composites
Replies
6
Views
2K
Finding Integer Solutions to Polynomial Equations: Can it be Done Easily?
Replies
9
Views
2K
Factoring a quartic polynomial
Replies
12
Views
3K
Exact ODE and Finding Integrating Factors
Replies
2
Views
2K
Prove ##|\{ q\in\mathbb{Q}: q>0 \} |=|\mathbb{N}|##.
Replies
3
Views
2K
Is this considered factored form
Replies
20
Views
2K
Numerical integration of sharply peaking functions
Replies
12
Views
2K
Factoring Combinatorial Functions
Replies
2
Views
1K
Factoring Polynomials [Abstract Algebra]
Replies
17
Views
2K

Hot Threads

Recent Insights

Back
Top