Skip to main content

All Questions

31 votes
0 answers
1k views

Have I discovered an analytic function allowing quick factorization?

So I have this apparently smooth, parametrized function: The function has a single parameter $ m $ and approaches infinity at every $x$ that divides $m$. It is then defined for real $x$ apart from ...
Patryk Czachurski's user avatar
9 votes
2 answers
840 views

Is 641 the Smallest Factor of any Composite Fermat Number?

Consider the sequence $a_n = 2^{2^n}+1$ of so-called Fermat numbers. It's well known that $a_5$ isn't prime ($a_5 = 641 \cdot 6700417$, this is due to Euler). What I want to know about this sequence ...
syusim's user avatar
  • 2,195
0 votes
1 answer
1k views

Sum of number of factors of first N numbers [duplicate]

Given a number N ( Value can be large like N < 10^9 ) How can we calculate sum of the number of factors of first N numbers?? Example : For n = 3 Answer: = #f(1) + #f(2) + #f(3) --- { #f(n) ->...
infinitum's user avatar