PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
Ulam spiral (Definition)

The Ulam spiral (or Ulam cloth) consists of integers, starting from a given $n$ at the center, written in a spiral with the prime numbers highlighted or emphasized in some way. For example, writing a spiral with 42 at the center,

90 67 68 69 70 71 72
89 66 51 52 53 54 73
88 65 50 43 44 55 74
87 64 49 42 45 56 75
86 63 48 47 46 57 76
85 62 61 60 59 58 77
84 83 82 81 80 79 78

and then simply blanking the composites, we obtain

  67       71  
89       53   73
      43      
             
      47      
    61   59    
  83       79  

Carrying on this process in more layers will show that most of the primes tend to fall on certain diagonals and not others.

This formation was first pondered by Stanis\law Ulam with 1 at the center. He tried carrying out the process much further, and also tried different center values, but in each case the primes would cluster on certain diagonals and sparsely populate others. Because almost all primes are odd, it is easy to explain why they would tend to form diagonals, but much more difficult to explain why they fall on certain diagonals.

Bibliography

1
Gardner, M. ``Mathematical Recreations: The Remarkable Lore of the Prime Number'' Scientific American 210 3: 120 - 128




"Ulam spiral" is owned by PrimeFan.
(view preamble | get metadata)

View style:

Other names:  Ulam cloth, Ulam spiral
Log in to rate this entry.
(view current ratings)

Cross-references: odd, almost all, diagonals, composites, prime numbers, center, integers
There is 1 reference to this entry.

This is version 1 of Ulam spiral, born on 2007-02-25.
Object id is 8990, canonical name is UlamSpiral.
Accessed 2126 times total.

Classification:
AMS MSC11A41 (Number theory :: Elementary number theory :: Primes)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)