Abonnez-vous à Universalis pour 1 euro

ARITHMÉTIQUE FONCTION

Articles

  • DIVISIBILITÉ

    • Écrit par Marcel DAVID
    • 3 645 mots
    La fonction ϕ d'Euler est une fonction arithmétique multiplicative ; on appelle ainsi toute fonction f définie sur les entiers naturels, et telle que f (ab) = f (a) f (b) lorsque (a, b) = 1. On établit sur les fonctions arithmétiques multiplicatives l'important théorème suivant : si ...
  • NOMBRES (THÉORIE DES) - Théorie analytique

    • Écrit par Jean DIEUDONNÉ
    • 7 744 mots
    • 1 média
    Les fonctions définies dans l'ensemble des entiers > 0 par des conditions de nature arithmétique, telles les fonctions multiplicatives qu'on a étudiées plus haut (cf. chap. 2, Le point de vue formel), ont une allure en général très irrégulière. Par exemple, la fonction d(n) est...