Séance de cours

Formules de sommation des fonctions arithmétiques

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

MATH-313: Number theory I.b - Analytic number theory

The aim of this course is to present the basic techniques of analytic number theory. ...

Description

Cette séance de cours présente des outils/méthodes pour évaluer les fonctions arithmétiques 'en moyenne', y compris la formule de sommation d'Euler-Maclaurin et la méthode de convolution. Les diapositives couvrent des sujets tels que les fonctions complètement multiplicatives, le terme principal et le terme d'erreur dans les formules de sommation, et la preuve de la formule d'Euler-Maclaurin. La séance de cours souligne l'importance de la factorisation dans les fonctions arithmétiques et présente une constante Cx pour la formule de sommation.

Source officielle

Concepts associés (32)

Fonction arithmétique

En théorie des nombres, une fonction arithmétique f est une application définie sur l'ensemble des entiers strictement positifs et à valeurs dans l'ensemble des nombres complexes. En d'autres termes, une fonction arithmétique n'est rien d'autre qu'une suite de nombres complexes, indexée par N*. Les fonctions arithmétiques les plus étudiées sont les fonctions additives et les fonctions multiplicatives. Une opération importante sur les fonctions arithmétiques est le produit de convolution de Dirichlet.

Fonction additive (arithmétique)

En théorie des nombres, une fonction additive f est une fonction arithmétique (donc définie sur l'ensemble des entiers strictement positifs à valeurs dans l'ensemble des nombres complexes ) telle que : pour tous entiers a et b > 0 premiers entre eux, f(ab) = f(a) + f(b) (en particulier, f(1) = 0). On dit que f est (une fonction additive) réelle si elle est uniquement à valeurs dans l'ensemble des nombres réels . Une fonction arithmétique f est dite complètement additive lorsque : Pour tous entiers a et b > 0, f(ab) = f(a) + f(b), même si a et b ne sont pas premiers entre eux.

Fonction complètement multiplicative

En théorie des nombres, les fonctions définies sur l'ensemble des entiers naturels non nuls et qui respectent les produits sont appelées fonctions complètement multiplicatives ou fonctions totalement multiplicatives. Elles font partie des fonctions multiplicatives, qui ne respectent que les produits de nombres premiers entre eux. En dehors de la théorie des nombres, le terme « fonction multiplicative » est souvent considéré comme synonyme de « fonction complètement multiplicative » tel que défini dans cet article.

Fonction multiplicative

En arithmétique, une fonction multiplicative est une fonction arithmétique f : N* → C vérifiant les deux conditions suivantes : f(1) = 1 ; pour tous entiers a et b > 0 premiers entre eux, on a : f (ab) = f(a)f(b). Une fonction complètement multiplicative est une fonction arithmétique g vérifiant : g(1) = 1 ; pour tous entiers a et b > 0, on a : g(ab) = g(a)g(b). Ces dénominations peuvent varier d'un ouvrage à un autre : fonction faiblement multiplicative pour fonction multiplicative, fonction multiplicative ou totalement multiplicative pour fonction complètement multiplicative.

Convolution de Dirichlet

En mathématiques, la convolution de Dirichlet, encore appelée produit de convolution de Dirichlet ou produit de Dirichlet est une loi de composition interne définie sur l'ensemble des fonctions arithmétiques, c'est-à-dire des fonctions définies sur les entiers strictement positifs et à valeurs dans les nombres complexes. Cette loi de convolution est utilisée en arithmétique, aussi bien algébrique qu'analytique. On la trouve aussi pour résoudre des questions de dénombrement.

Afficher plus

Séances de cours associées (64)

Fonctions arithmétiques

Couvre l'analyse des fonctions arithmétiques, y compris les nombres premiers et l'hypothèse de Riemann.

Théorèmes de Mertens et fonction de Mobius

Explore les théorèmes de Mertens sur les estimations des nombres premiers et le comportement de la fonction de Mobius par rapport au théorème des nombres premiers.

Intégration sur H_pxH et Arithmétique

Explore l'intégration sur H_pxH et les propriétés arithmétiques, y compris les normes, les structures et la factorisation polynôme.

Produit Euler et formule de Perron

Introduit le produit d'Euler et la formule de Perron dans les fonctions arithmétiques.

Preuves : Logique, Mathématiques et Algorithmes

Explore les concepts, les techniques et les applications de la preuve dans la logique, les mathématiques et les algorithmes.

Afficher plus

Concepts associés (32)

Fonction arithmétique

Fonction additive (arithmétique)

Fonction complètement multiplicative

Fonction multiplicative

Convolution de Dirichlet

Afficher plus