New idea about Integer Factorization

Click For Summary

Discussion Overview

The discussion revolves around a proposed idea regarding integer factorization, specifically focusing on the effectiveness of the Fermat factorization method compared to other methods. Participants explore the implications of factor differences and the validity of the proposed approach in practical applications, particularly with large numbers.

Discussion Character

  • Debate/contested
  • Technical explanation
  • Mathematical reasoning

Main Points Raised

  • Some participants argue that the logic suggesting odd composites with the least difference are easier to factor is incorrect, citing the existence of "Best Fermat Factors" that could simplify the process.
  • Others challenge the validity of the proposed method, suggesting that demonstrating its effectiveness on sufficiently large numbers is necessary for it to gain acceptance.
  • A participant questions the author's reluctance to allow logical proofs of their ideas, implying that reliance on anecdotal success does not guarantee universal applicability.
  • Another participant defends the traditional Fermat method, asserting that it has been rigorously studied and that finding a significant flaw in it after so long is unlikely.
  • One participant raises a question about the implications of certain conditions in the proposed method, suggesting that generating numbers based on known values may not be necessary if factorization is already achievable.
  • A specific large number is provided for analysis, with a claim that conventional methods can factor it quickly, contrasting with the proposed method.

Areas of Agreement / Disagreement

Participants express differing views on the validity and practicality of the proposed factorization method, with no consensus reached on its effectiveness compared to established methods.

Contextual Notes

Some assumptions about the effectiveness of the proposed method and the conditions under which it operates remain unresolved. The discussion includes references to specific mathematical methods and their historical context without definitive conclusions.

yourskadhir
Messages
3
Reaction score
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
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.
 
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!
 
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.
 
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.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 21 ·
Replies
21
Views
9K
  • · Replies 13 ·
Replies
13
Views
6K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 6 ·
Replies
6
Views
8K