[seqfan] Re: Mapping problem

Daniel Berend berend at cs.bgu.ac.il
Wed Nov 9 15:17:52 CET 2016

Because 22 is not in the image of the function. If you just wanted the set to be invariant, you could have taken all of \Z(25).


From: SeqFan [seqfan-bounces at list.seqfan.eu] on behalf of Vladimir Shevelev [shevelev at exchange.bgu.ac.il]
Sent: Wednesday, November 09, 2016 1:16 PM
To: Sequence Fanatics Discussion list
Subject: [seqfan] Re: Mapping problem

Maybe I missed something, but why we cannot consider
as the largest subset S(25)={0,1,6,9,11,16,21,22}?

From: SeqFan [seqfan-bounces at list.seqfan.eu] on behalf of David Wilson [davidwwilson at comcast.net]
Sent: 09 November 2016 05:46
To: 'Sequence Fanatics Discussion list'; 'math-fun'
Subject: [seqfan] Mapping problem

Let S(n) be the largest subset of Z(n) fixed by the mapping n -> n^2, and
let f(n) = |Z(n)|.
For example, S(25) = {0, 1, 6, 11, 16, 21} is the largest set of residues
modulo 25 fixed by the mapping n -> n^2, so f(25) = |S(25)| = 6.
Can you find a formula for f(n) in terms of n?

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

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

More information about the SeqFan mailing list