New idea about Integer Factorization

In summary, the conversation discusses the logic behind the Fermat factorization method and its effectiveness in factoring large numbers. The speaker mentions that the belief that factors with smaller differences are easier to factor is incorrect and that the method has been studied by mathematicians for over 200 years. They also discuss the importance of having logical proofs to support the method's claims and present a large number to be analyzed using the method.
  • #1
yourskadhir
3
0
The logic that odd composite with least difference will be factored easily and large difference would factored hardly is wrong. B'coz whatever be the difference between the factors their exist Best Fermat Factors to make the Fermat factorization easier. Please follow the link to know more. http://kadinumberprops.blogspot.in
 
Physics news on Phys.org
  • #2
Kadhir, what people want to see is simple: take a big enough number ( 50 digits say to start with) and use your method to factorize it in less time than with previous methods. If you do that, people will listen to you.
 
  • #3
At your website you seem to suspect yourself that what you are doing is wrong- you say "Please don't try any logical proofs on my ideas". If you are sure you are right, why would you object to logical proofs? You seem to be under the impression that if your method works for some examples, then it must always work and that is certainly NOT true!
 
  • #4
yourskadhir said:
The logic that odd composite with least difference will be factored easily and large difference would factored hardly is wrong.

In fact it is not wrong. I will not offer a proof ( simply because it's really simple ) but I would say that the Fermat method has been around for more than 200 years and was studied by many very good mathematicians. Finding a "major" mistake this late in the game in the Fermat Method is unrealistic.
 
  • #5
What do you mean with "if n is something, then p should be"? What happens if p is not?
It is pointless to generate some numbers based on n - if you know n for your number, the factorization is done anyway.

Here is some large digit for you to analyze/factorize:
291025469390636121509355493847053288310414921649815747

It has two factors, with 24 and 31 digits, and conventional methods (but not Fermat) can factorize it on my home computer in 4 seconds.
 

What is integer factorization?

Integer factorization is the process of breaking down a positive integer into its prime factors. This is often used in cryptography and number theory to find the prime factors of large numbers.

Why is integer factorization important?

Integer factorization is important because it is the basis for many important algorithms in mathematics and computer science. It is used in cryptography to ensure the security of data and in number theory to solve complex mathematical problems.

What is the current state of research on new ideas about integer factorization?

The current state of research on new ideas about integer factorization is constantly evolving. There are many ongoing studies and experiments being conducted to find more efficient and secure methods for factorizing large integers. Some recent breakthroughs include the development of quantum computing algorithms for factorization.

Can integer factorization be used to break encryption?

Yes, integer factorization can be used to break encryption algorithms. In fact, many encryption algorithms rely on the fact that factoring large integers is a difficult problem to solve in order to ensure security. As technology advances and new factorization methods are discovered, encryption algorithms must also evolve to stay secure.

What are some potential applications of new ideas about integer factorization?

Some potential applications of new ideas about integer factorization include improving the speed and efficiency of encryption algorithms, solving complex mathematical problems in number theory, and advancing our understanding of the structure of prime numbers and their relationships.

Similar threads

  • Linear and Abstract Algebra
Replies
1
Views
3K
  • Linear and Abstract Algebra
Replies
2
Views
3K
Replies
1
Views
2K
  • Linear and Abstract Algebra
Replies
21
Views
8K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Precalculus Mathematics Homework Help
Replies
1
Views
758
  • Linear and Abstract Algebra
Replies
1
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
856
  • Biology and Chemistry Homework Help
Replies
18
Views
2K
  • Cosmology
Replies
4
Views
1K
Back
Top