Beatty's Theorem

In mathematics, Beatty's theorem states that if p and q are two positive irrational numbers with
\frac{1}{p} + \frac{1}{q} = 1,
then the positive integers
\lfloor p \rfloor, \lfloor 2p \rfloor, \lfloor 3p \rfloor, \lfloor 4p \rfloor, \ldots, \mbox{ and } \lfloor q \rfloor, \lfloor 2q \rfloor, \lfloor 3q \rfloor, \lfloor 4q \rfloor, \ldots
are all pairwise distinct, and each positive integer occurs precisely once in the list. (Here \lfloor x \rfloor denotes the floor function of x, the largest integer not bigger than x.) The theorem was published by Sam Beatty in 1926. The converse of the theorem is also true: if p and q are two real numbers such that every positive integer occurs precisely once in the above list, then p and q are irrational and the sum of their reciprocals is 1.

 

<< PreviousWord BrowserNext >>
edgcott
wipro
joe menosky
drayton
the hunchback of notre dame (1996 animated film)
edlesborough
river stour, dorset
fatick region
eaton bray, bedfordshire
eaton bray
wipro technologies
princess olga of greece and denmark
egypt, buckinghamshire
fall grn
the hunchback of notre dame (1939 film)
rayleigh
ellesborough
operation herbstreise
dunsmore
futon
ollerton
henry doubleday research association
bottled water
eythrope
dagesh
metalanguage
spin the bottle
edgar ojeda
paddock wood
kar sevaks
the vogues
list of traditional children's games
sig alert
peterlee
kitchener's army divisional structure 1918
crested lark
barnstable, massachusetts
loyd sigmon
crown point
super outbreak
ongc
hyannis, massachusetts
reliance industries limited
thrust stage