シルベスター数列
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/11/24 13:50 UTC 版)
関連項目
- カエン定数(英語: Cahen's constant)
- Primary pseudoperfect number - オンライン整数列大辞典の数列 A054377
- レオナルド数(英語: Leonardo number)- オンライン整数列大辞典の数列 A001595
参考文献
- Aho, A. V.; Sloane, N. J. A. (11 1973). “Some Doubly Exponential Seqiences”. The Fibonacci Quarterly 11 (4): 429–437 .
- Badea, Catalin (1993). “A theorem on irrationality of infinite series and applications”. Acta Arithmetica 63 (4): 313–323. doi:10.4064/aa-63-4-313-323. MR1218459.
- Badea, Catalin (1995). On some criteria of irrationality for series of positive rationals : a survey (PDF). Actes des Rencontres Arithmétiques de Caen. 2008年9月11日時点のオリジナル (pdf)よりアーカイブ。2006年9月27日閲覧。
- Boyer, Charles P.; Galicki, Krzysztof; Kollár, János (2005). “Einstein metrics on spheres”. Annals of Mathematics 162 (1): 557–580. arXiv:math.DG/0309408. doi:10.4007/annals.2005.162.557. MR2178969.
- Brenton, Lawrence; Hill, Richard (1988). “On the Diophantine equation 1=Σ1/ni + 1/Πni and a class of homologically trivial complex surface singularities”. Pacific Journal of Mathematics 133 (1): 41–67. doi:10.2140/pjm.1988.133.41. MR0936356 .
- Brown, D. J. (1979). A lower bound for on-line one-dimensional bin packing algorithms (Technical report). Coordinated Science Laboratory Report. Vol. R-864. Coordinated Science Lab., Univ. of Illinois, Urbana-Champaign. hdl:2142/74218。
- Curtiss, D. R. (1922). “On Kellogg's diophantine problem”. American Mathematical Monthly 29 (10): 380–387. doi:10.2307/2299023. JSTOR 2299023.
- Domaratzki, Michael; Ellul, Keith; Shallit, Jeffrey; Wang, Ming-Wei (2005). “Non-uniqueness and radius of cyclic unary NFAs”. International Journal of Foundations of Computer Science 16 (5): 883–896. doi:10.1142/S0129054105003352. MR2174328 .
- Erdős, Paul、Graham, Ronald L.『Old and new problems and results in combinatorial number theory』Monographies de L'Enseignement Mathématique, No. 28, Univ. de Genève、1980年。MR0592420。
- Finch, Steven R.『Mathematical constants』Cambridge University Press、New York〈Encyclopedia of Mathematics and its Applications〉、2003年。ISBN 978-1-107-26691-9。ISSN 0953-4806。OCLC 847526740 。
- Galambos, Gábor; Woeginger, Gerhard J. (1995). “On-line bin packing — A restricted survey”. Mathematical Methods of Operations Research 42 (1): 25. doi:10.1007/BF01415672. MR1346486.
- Golomb, Solomon W. (1963). “On certain nonlinear recurring sequences”. American Mathematical Monthly 70 (4): 403–405. doi:10.2307/2311857. JSTOR 2311857. MR0148605.
- Graham, R.、Knuth, D. E.、Patashnik, O.『Concrete Mathematics』(2nd)Addison-Wesley、1989年、Exercise 4.37頁。ISBN 0-201-55802-5。
- Guy, Richard K.「E24 Irrationality sequences」『Unsolved Problems in Number Theory』(3rd)Springer-Verlag、2004年、346頁。ISBN 0-387-20860-7。Zbl 1058.11001 。
- Guy, Richard; Nowakowski, Richard (1975). “Discovering primes with Euclid”. Delta (Waukesha) 5 (2): 49–63. MR0384675.
- Jones, Rafe (2006). “The density of prime divisors in the arithmetic dynamics of quadratic polynomials”. Journal of the London Mathematical Society 78 (2): 523–544. arXiv:math.NT/0612415. Bibcode: 2006math.....12415J. doi:10.1112/jlms/jdn034.
- Liang, Frank M. (1980). “A lower bound for on-line bin packing”. Information Processing Letters 10 (2): 76–79. doi:10.1016/S0020-0190(80)90077-0. MR0564503.
- Miller, G. A. (1919). “Groups possessing a small number of sets of conjugate operators”. Transactions of the American Mathematical Society 20 (3): 260–270. doi:10.2307/1988867. JSTOR 1988867.
- Odoni, R. W. K. (1985). “On the prime divisors of the sequence wn+1 =1+w1⋯wn”. Journal of the London Mathematical Society. Series II 32: 1–11. doi:10.1112/jlms/s2-32.1.1. Zbl 0574.10020.
- Rosenman, Martin; Underwood, F. (1933). “Problem 3536”. American Mathematical Monthly 40 (3): 180–181. doi:10.2307/2301036. JSTOR 2301036.
- Salzer, H. E. (1947). “The approximation of numbers as sums of reciprocals”. American Mathematical Monthly 54 (3): 135–142. doi:10.2307/2305906. JSTOR 2305906. MR0020339.
- Seiden, Steven S.; Woeginger, Gerhard J. (2005). “The two-dimensional cutting stock problem revisited”. Mathematical Programming 102 (3): 519–530. doi:10.1007/s10107-004-0548-1. MR2136225.
- Soundararajan, K. (11 February 2005). "Approximating 1 from below using n Egyptian fractions". arXiv:math/0502247。
- Sylvester, J. J. (1880). “On a point in the theory of vulgar fractions”. American Journal of Mathematics 3 (4): 332–335. doi:10.2307/2369261. JSTOR 2369261.
- Vardi, Ilan『Computational Recreations in Mathematica』Addison-Wesley、1991年、82–89頁。ISBN 0-201-52989-0。
外部リンク
- Andersen, Jens Kruse (2007–20). "Factorization of Sylvester's sequence". 2022年4月7日時点のオリジナルよりアーカイブ。2022年9月4日閲覧。
- Takusagawa, Ken (19 January 2006a). "factoring Sylvester's sequence". Ken's blog. 2022年8月18日時点のオリジナルよりアーカイブ。2022年9月4日閲覧。
- Takusagawa, Ken (2 April 2006b). "Sylvester 10th factored". Ken's blog. 2022年8月18日時点のオリジナルよりアーカイブ。2022年9月4日閲覧。
補注
- ^ 数列の増加速度と級数の無理性については、例えば数列 {an} が十分に速く増加するとき、 が無理数となることが知られている (Erdős & Graham 1980, p. 64)。
- ^ Andersenはこの区間で1167の素因数を見つけた[6]ため、おそらくこれは誤記である。
- ^ p < 5 × 107 かつ n ≦ 200 を満たす範囲において、全てのシルベスター数 sn の素因数 p はVardiによってリストされている。Ken Takusagawa は s9 までの素因数分解[9]と s10 の素因数分解[10]をブログに記している。それ以外の因数分解については、Jens Kruse Andersen によるリスト[6]を出典としている。
- ^ 佐々木多様体でもあるアインシュタイン多様体
- ^ 論文中でSeidenとWoegingerは、シルベスター数列を Salzer (1947) の仕事にちなんで「Salzer's sequence」という名前で言及している。
出典
- ^ Finch (2003, p. 444)
- ^ Golomb (1963), Aho & Sloane (1973, §2.5)
- ^ Curtiss (1922)、Miller (1919) あるいは Soundararajan (2005) を参照。
- ^ Erdős & Graham (1980)
- ^ Guy & Nowakowski (1975).
- ^ a b Andersen (2007–20)
- ^ Jones (2006).
- ^ Odoni (1985).
- ^ Takusagawa (2006a)
- ^ Takusagawa (2006b)
- ^ Boyer, Galicki & Kollár (2005, §7)、特に Prop. 44–Prop. 48
- ^ Brenton & Hill (1988)
- ^ Domaratzki et al. (2005).
- シルベスター数列のページへのリンク