Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 09-11-2016 11:19:47

kajun
Membre
Inscription : 09-11-2016
Messages : 2

arithmetique

Bonjour,

Je voudrai déterminer la suite $(a_n)$ dans les deux cas suivants:

  1)  $a_n$ est la somme des carrés des diviseurs de $n$;
  2)  $a_n=1$ si $n$ est premier et 0 sinon.

S'il vous plaît quelqu'un peut-il m'aider?

Merci.

Hors ligne

#2 09-11-2016 19:10:07

Ostap Bender
Membre
Inscription : 23-12-2015
Messages : 235

Re : arithmetique

Bonsoir Kajun.

Il est difficile de répondre sans plus de précision et sans savoir à quel niveau tu te places.

1) [tex]a_n[/tex] est plus connu dans le monde de l'arithmétique sous la notation [tex]\sigma_2(n)[/tex]. C'est une fonction arithmétique multiplicative. On peut donc se contenter de calculer [tex]\sigma_2(p^\alpha) = 1 + p^2 + \ldots + p^{2\alpha}[/tex] pour [tex]p[/tex] premier et [tex]\alpha[/tex] entier.

2) Il n'existe pas de formule efficace (en temps de calcul) permettant de décider si un nombre est premier ou non.

Ostap Bender.

Hors ligne

#3 11-11-2016 12:52:51

kajun
Membre
Inscription : 09-11-2016
Messages : 2

Re : arithmetique

Bonjour Ostap Bender et merci pour cette réponse,

Il s'agit en fait d'un exercice d'analyse complexe où l'on me demande de déterminer les rayons de convergence des séries entières $\sum a_nz^n$ pour les deux cas.
Puisqu'il n'y a pas de formule efficace permettant de décider si un nombre est premier ou pas je chercherai une autre possibilité de déterminer le rayon de convergence pour le second cas.

Cordialement

Hors ligne

#4 12-11-2016 11:29:35

Ostap Bender
Membre
Inscription : 23-12-2015
Messages : 235

Re : arithmetique

Bonjour kajun.

Ton exercice sur les séries entières est beaucoup plus facile !
D'un autre côté, il n'a pas trop sa place en collège-lycée.

Pour le 1) [tex]n^2\leq a_n \leq n^3[/tex] te permet de trouver le rayon de convergence.
Pour le 2) [tex]a_n\leq n[/tex] est un bon point de départ.

Ostap Bender

Dernière modification par Ostap Bender (12-11-2016 11:42:36)

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Ecrire en lettres le nombre suivant : 2

Pied de page des forums