Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 This is Cool » Odd composite property1 » 2013-01-14 16:06:49

Replies: 1


For any odd composite 'N', let u = (N-1)/2, v = u+1, then u^2(mod p) = v^2(mod p) if and only if 'p' is a factor of 'N'.

For more info please visit

#2 Coder's Corner » Fermat Factorization Running Time » 2012-12-26 12:37:29

Replies: 0

In order to factorize an odd composite N = pq where q >p, p and q either prime or composite through Fermat's factorization.(1) Many of as think that the difference between the q and p is the reason behind the time complexity.(2) And moreover we have logic that any number with least difference like 100, 200, etc., will be factored easily compared 1000, 10000, etc., Both logics (1) and (2) are wrong. Reason please follow the url

#3 This is Cool » New idea about Integer Factorization » 2012-12-26 08:18:26

Replies: 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 following url to know more.

Board footer

Powered by FluxBB