|
Search: id:A023022
|
|
|
| A023022 |
|
Number of partitions of n into 2 ordered relatively prime parts. After initial term, this is the "half-totient" function phi(n)/2. |
|
+0
22
|
|
| 1, 1, 1, 2, 1, 3, 2, 3, 2, 5, 2, 6, 3, 4, 4, 8, 3, 9, 4, 6, 5, 11, 4, 10, 6, 9, 6, 14, 4, 15, 8, 10, 8, 12, 6, 18, 9, 12, 8, 20, 6, 21, 10, 12, 11, 23, 8, 21, 10, 16, 12, 26, 9, 20, 12, 18, 14, 29, 8, 30, 15, 18, 16, 24, 10, 33, 16, 22, 12, 35, 12, 36, 18, 20, 18, 30, 12, 39, 16, 27, 20, 41, 12
(list; graph; listen)
|
|
|
OFFSET
|
2,4
|
|
|
COMMENT
|
The number of distinct linear fractional transformations of order n. Also the half-totient function can be used to construct a tree containing all the integers. On the zeroth rank we have just the integers 1 and 2 : immediate "ancestors" of 1 and 2 are (1: 3,4,6 2: 5,8,10,12) etc. - Benoit Cloitre (benoit7848c(AT)orange.fr), Jun 03 2002
Moebius transform of floor(n/2). - Paul Barry (pbarry(AT)wit.ie), Mar 20 2005
Also number of different kinds of regular n-gons, one convex, the others self-intersecting. - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), Aug 20 2005
|
|
REFERENCES
|
G. Polya and G. Szego, Problems and Theorems in Analysis I (Springer 1924, reprinted 1972), Part Eight, Chap. 1, Sect. 6, Problems 60&61.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=2..10000
K. S. Brown, The Half-Totient Tree
Daniele A. Gewurz and Francesca Merola, Sequences realized as Parker vectors ..., J. Integer Seqs., Vol. 6, 2003.
Eric Weisstein's World of Mathematics, Polygon Triangle Picking
Eric Weisstein's World of Mathematics, Trigonometry Angles
|
|
FORMULA
|
phi(n)/2 for n >= 3.
a(n) = Sum(k/n: 1<=k<n and GCD(n, k)=1) = A023896(n)/n for n>2. - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), Aug 20 2005
|
|
MATHEMATICA
|
Table[ EulerPhi[n]/2, {n, 3, 50}]
|
|
CROSSREFS
|
Cf. A000010, A055684, A046657, A049806, A049703, A062956.
Sequence in context: A070804 A104481 A078709 this_sequence A100677 A083290 A121842
Adjacent sequences: A023019 A023020 A023021 this_sequence A023023 A023024 A023025
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
David W. Wilson (davidwwilson(AT)comcast.net)
|
|
|
Search completed in 0.002 seconds
|
