Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A090096
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A090096 Least pseudoprime belonging to base n which pseudoprime is a true power of a prime number; smallest prime-power pseudoprime to base n. +0
4
4, 1194649, 121, 1194649, 4 (list; graph; listen)
OFFSET

1,1

FORMULA

a[n]=Min{x; Mod[ -1+n^(x-1), x where x is true-power-of-prime}

EXAMPLE

n=2: -1+2^(1092.1094)=K.1093.1093=K.1194649;

n=4k+1: a[4k+1]=4; for a[k]=9 see A090097;a[k]=25 see A090098.

some large values:

a(12)=2693.2693;a(20)=78961; a(52)=219521;a(56)=418609=647^2;

a(58)=17161;a(84)=26569;a(104)=97969; a(119)=3031081;

Stiff bases below 100 are: 6,15,34,36,39,47,59,66,72,83,86,87,88,90,92,95

MATHEMATICA

t=list-of-true-p-powers-generated-independently lf[x_] := Length[FactorInteger[x]] base=6; Do[s=Mod[ -1+base^(Part[t, n]-1), Part[t, n]]; If[Equal[s, 0], Print[Part[t, n]]], {n, 1, Length[t]}]

CROSSREFS

Cf. A007535, A090086.

Sequence in context: A058430 A079286 A124119 this_sequence A046362 A144122 A058424

Adjacent sequences: A090093 A090094 A090095 this_sequence A090097 A090098 A090099

KEYWORD

nonn

AUTHOR

Labos E. (labos(AT)ana.sote.hu), Dec 01 2003

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 20 00:58 EST 2009. Contains 171054 sequences.


AT&T Labs Research