OFFSET
1,1
COMMENTS
Also, sizes of finite fields such that halving the size of their unit group is also the unit group of a field. - Keith J. Bauer, Jun 20 2024
Original motivation for this sequence: let k be a term of this sequence. Then consider the finite field of k elements, denoted by F_k. Adjoin the hyperbolic unit j^2 = 1 to F_k to form a ring whose elements are of the form a + bj for a, b in F_k. Let M be the multiplication monoid of F_k[j] and let ~ be the equivalence relation on the elements of M defined by a + bj ~ b + aj (with no further unnecessary equivalences). Then M/~ is isomorphic to the multiplication monoid of the ring F_k x F_(k+1)/2 and therefore there exists a ring with M/~ as its multiplication. For prime powers k not in this sequence, no such ring will exist. See the link for a proof of this fact.
LINKS
EXAMPLE
3 = 2*2^1 - 1 = 3^1;
5 = 2*3^1 - 1 = 5^1;
7 = 2*2^2 - 1 = 7^1;
9 = 2*5^1 - 1 = 3^2.
MAPLE
filter:= n -> nops(numtheory:-factorset(n))=1 and nops(numtheory:-factorset((n+1)/2))=1:
select(filter, [seq(i, i=3..10000, 2)]); # Robert Israel, Feb 20 2024
MATHEMATICA
Select[Range[3000], PrimePowerQ[#] && PrimePowerQ[(# + 1)/2] &] (* Amiram Eldar, Feb 19 2024 *)
PROG
(PARI) isok(q) = isprimepower(q) && (q%2) && isprimepower((q+1)/2); \\ Michel Marcus, Jun 14 2024
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Keith J. Bauer, Feb 18 2024
STATUS
approved
