On the complexity of algebraic numbers.

被引：51
|
作者：
Adamczewski, B
Bugeaud, Y
Luca, F
机构：
[1] Univ Paris 11, UMR 8623, Rech Informat Lab, F-91405 Orsay, France
[2] Univ Nacl Autonoma Mexico, Inst Matemat, Morelia 58180, Michoacan, Mexico
[3] Univ Strasbourg 1, UFR Math, F-67084 Strasbourg, France
来源：
COMPTES RENDUS MATHEMATIQUE | 2004年 / 339卷 / 01期
关键词：
D O I：
10.1016/j.crma.2004.04.012
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
On the complexity of algebraic numbers. Let b greater than or equal to 2 be an integer. We prove that real numbers whose b-ary expansion satisfies some given, simple, combinatorial condition are transcendental. This implies that the b-ary expansion of any algebraic irrational number cannot be generated by a finite automaton.
引用
收藏
页码：11 / 14
页数：4
相关论文
共 50 条
  • [41] Real Algebraic Numbers: Complexity Analysis and Experimentation
    Emiris, Ioannis Z.
    Mourrain, Bernard
    Tsigaridas, Elias P.
    RELIABLE IMPLEMENTATION OF REAL NUMBER ALGORITHMS: THEORY AND PRACTICE, 2008, 5045 : 57 - +
  • [42] On the approximation of numbers by rational numbers.
    Borel, E
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1903, 136 : 1054 - 1055
  • [43] Complex prime numbers in linear numbers.
    Weber, H
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1905, 129 (1/4): : 35 - 62
  • [44] The masorahs of the Book of Numbers.
    Spottorno, MV
    SEFARAD, 2005, 65 (02): : 438 - 439
  • [45] The representation of ordinary numbers.
    Eyraud, H
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1944, 218 : 635 - 636
  • [46] Certain transcendant numbers.
    Maillet, E
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1906, 143 : 873 - 874
  • [47] Language classification by numbers.
    不详
    FOLIA LINGUISTICA, 2006, 40 (1-2) : 186 - 186
  • [48] Equations with transcendental numbers.
    Maillet, E
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1901, 133 : 989 - 990
  • [49] PRODUCTIVITY MANAGEMENT BY THE NUMBERS.
    Weston, Frederick C.
    Brothers, Wayne S.
    1984, (25):
  • [50] On the distribution of first numbers.
    Krawtchouk
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1926, 183 : 1008 - 1009
12345