login

Revision History for A225577

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Least integer m>1 such that 1^2,2^2,...,n^2 are pairwise incongruent modulo 2^m-1.
(history; published version)
#15 by Susanna Cuyler at Thu Dec 06 16:35:06 EST 2018
STATUS

proposed

approved

#14 by Felix Fröhlich at Thu Dec 06 13:51:00 EST 2018
STATUS

editing

proposed

#13 by Felix Fröhlich at Thu Dec 06 13:50:46 EST 2018
LINKS

Zhi-Wei Sun, <a href="https://doi.org/10.1016/j.jnt.2013.02.003">On functions taking only prime values</a>, J. Number Theory , 133 (2013), 2794-2812.

STATUS

proposed

editing

#12 by Michel Marcus at Thu Dec 06 12:18:03 EST 2018
STATUS

editing

proposed

#11 by Michel Marcus at Thu Dec 06 12:17:59 EST 2018
REFERENCES

Zhi-Wei Sun, On functions taking only prime values, J. Number Theory 133(2013), 2794-2812.

LINKS

Zhi-Wei Sun, <a href="http://arxiv.org/abs/1304.5988">On primes in arithmetic progressionsThe least modulus for which consecutive polynomial values are distinct</a>, arXiv:1304.5988 [math.NT], 2013-2015.

Zhi-Wei Sun, <a href="https://doi.org/10.1016/j.jnt.2013.02.003">On functions taking only prime values</a>, J. Number Theory 133(2013), 2794-2812.

STATUS

approved

editing

#10 by N. J. A. Sloane at Fri May 10 22:31:23 EDT 2013
STATUS

proposed

approved

#9 by Zhi-Wei Sun at Fri May 10 21:46:24 EDT 2013
STATUS

editing

proposed

#8 by Zhi-Wei Sun at Fri May 10 21:46:16 EDT 2013
COMMENTS

Zhi-Wei Sun also conjectured that for each n>17 the least Fibonacci number modulo which 1^2,2^2,...,n^2 are pairwise incongruent is just the first Fibonacci prime greater than 2n-1.

This phenomenon might happen for some other Lucas sequences u_0,u_1,... given by u_0 = 0, u_1 = 1, and u_{k+1} = Au_A*u_k-Bu_B*u_{k-1} for k>0, with A>0 and B (nonzero) relatively prime and A^2 > 4B.

STATUS

proposed

editing

#7 by Zhi-Wei Sun at Fri May 10 21:44:39 EDT 2013
STATUS

editing

proposed

#6 by Zhi-Wei Sun at Fri May 10 21:44:34 EDT 2013
COMMENTS

Zhi-Wei Sun also made conjectured that for n>17 the least Fibonacci number modulo which 1^2,2^2,...,n^2 are pairwise incongruent is just the following general conjecture:first Fibonacci prime greater than 2n-1.

Let A>0 and B (nonzero) be relatively prime integers with A^2>4B. Define u_0=0, u_1=1, and u_{k+1}=Au_k-Bu_{k-1} for k>0. If n is large enough, then the least integer m>1 such that 1^2,2^2,...,n^2 are pairwise incongruent modulo u_m is just the first prime p with u_p the least prime in the Lucas sequence u_0,u_1,u_2,... greater than 2n-1.

For example, This phenomenon might happen for n>17 the least Fibonacci number modulo which some other Lucas sequences u_0,u_1^2,2^2,,...,n^2 are pairwise incongruent is just the first Fibonacci given by u_0=0, u_1=1, and u_{k+1} = Au_k-Bu_{k-1} for k>0, with A>0 and B (nonzero) relatively prime greater than 2n-1and A^2 > 4B.

STATUS

proposed

editing