Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A055628
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A055628 Primes p for which the period of the reciprocal 1/p is (p-1)/3. +0
7
103, 127, 139, 331, 349, 421, 457, 463, 607, 661, 673, 691, 739, 829, 967, 1657, 1669, 1699, 1753, 1993, 2011, 2131, 2287, 2647, 2659, 2749, 2953, 3217, 3229, 3583, 3691, 3697, 3739, 3793, 3823, 3931, 4273, 4297, 4513, 4549, 4657, 4903, 4909, 4993, 5011 (list; graph; listen)
OFFSET

1,1

COMMENT

Cyclic numbers of the third degree (or third order): the reciprocals of these numbers belong to one of three different cycles. Each cycle has (number-1)/3 digits.

All primes p except 2 or 5 have a reciprocal with period which divides p-1.

REFERENCES

Richards, Stephen P., A NUMBER FOR YOUR THOUGHTS, 1982, 1984, Box 501, New Providence, NJ, 07974, ISBN 0-9608224-0-2.

LINKS

T. D. Noe, Table of n, a(n) for n=1..1000

Makoto Kamada, Factorizations of 11...11 (Repunit).

Index entries for sequences related to decimal expansion of 1/n

EXAMPLE

127 has period 42 and (127-1)/3 = 126/3 = 42

MATHEMATICA

LP[ n_Integer ] := (ds = Divisors[ n - 1 ]; Take[ ds, Position[ PowerMod[ 10, ds, n ], 1 ][ [ 1, 1 ] ] ][ [ -1 ] ]); CL[ n_Integer ] := (n - 1)/LP[ n ]; Select[ Range[ 7, 7500 ], PrimeQ[ # ] && CL[ # ] == 3 & ]

f[n_Integer] := Block[{ds = Divisors[n - 1]}, (n - 1)/Take[ ds, Position[ PowerMod[ 10, ds, n], 1] [[1, 1]]] [[ -1]]]; Select[ Prime[ Range[4, 700]], f[ # ] == 3 &] (from Robert G. Wilson v Sep 14 2004)

CROSSREFS

Cf. A054471, A001914, A001913, A097443, A056157, A056210-A056217, A098680

Sequence in context: A066131 A095639 A098049 this_sequence A139643 A139957 A077404

Adjacent sequences: A055625 A055626 A055627 this_sequence A055629 A055630 A055631

KEYWORD

nonn

AUTHOR

Don Willard (dwillard(AT)prairie.cc.il.us), Jun 05 2000

EXTENSIONS

More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Aug 02 2000

Edited by N. J. A. Sloane (njas(AT)research.att.com) at the suggestion of Andrew Plewe, May 27 2007

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 5 08:23 EST 2009. Contains 170348 sequences.


AT&T Labs Research