[seqfan] Re: What would you call this recurrence relation?

franktaw at netscape.net franktaw at netscape.net
Fri Mar 29 22:48:06 CET 2013


I would call it "the smallest prime q such that p+1 divides q-1 and p-1 
divides q+1".

Franklin T. Adams-Watters

-----Original Message-----
From: Alonso Del Arte <alonso.delarte at gmail.com>

Choose a prime p, say p = 2. What is the smallest prime q such that p + 
1
divides q - 1 and p - 1 divides q + 1 ? (The latter part of the 
question is
trivial for now). That would be 7.

Then reset p = 7 and find the corresponding q. That's 17. And so on and 
so
forth, giving 2, 7, 17, 127, 7937, ...

What would this recurrence relation be called? If it can be called a
recurrence relation in the first place?

Al

_______________________________________________

Seqfan Mailing list - http://list.seqfan.eu/






More information about the SeqFan mailing list