Skip to main content

All Questions

5 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
7 votes
0 answers
147 views

Factor-counting sequence

Define a non-negative integer sequence $\{\mathcal{F}_n\}$ as follows: start with 1 and, at each step, insert the number of entries already present in the sequence which are factors of the last one. ...
Alessandro Della Corte's user avatar
5 votes
0 answers
161 views

Consecutive integers each of which has a large prime factor

There are many results about consecutive integers all having small prime factors. But what about consecutive integers each of which has a large prime factor? More precisely, let $P(n)$ be the ...
Penchez's user avatar
  • 341
5 votes
0 answers
753 views

Least Prime Factor in a sequence of 2n consecutive integers

I was thinking about consecutive integers and I wondered if anyone had done work exploring whether a sequence of $2n$ consecutive integers (i.e. 101,102,103,...,100+2n) always contains at least one ...
Larry Freeman's user avatar
1 vote
0 answers
60 views

On the parity of $(2^{\varphi(n)}-1) \bmod{n^2}$

For odd integer $n$ define the function $$ J(n)=(2^{\varphi(n)}-1) \bmod{n^2}$$ $J(n)$ is integer in $[0,n^2-1]$ and it is divisible by $n$. Integer $n$ is Wieferich number iff $J(n)=0$ and if $n$ is ...
joro's user avatar
  • 25.4k
1 vote
0 answers
70 views

Is this factorization problem in EXP?

Factorization is not known to have a polynomial time algorithm. Traditionally the input length is number of bits in representation of the integer to be factored. However now consider integers of form $...
Turbo's user avatar
  • 13.9k