• Aucun résultat trouvé

Coder le faux par -1 (Denise Vella-Chemla, 2.12.2018)

N/A
N/A
Protected

Academic year: 2022

Partager "Coder le faux par -1 (Denise Vella-Chemla, 2.12.2018)"

Copied!
1
0
0

Texte intégral

(1)

Coder le faux par -1 (Denise Vella-Chemla, 2.12.2018)

On définit la fonction divispin(n, x) valant -1 si x divise n et +1 sinon. On calcule pour les entiers n jusqu’à 100 la somme

ds(n) =

n−1

X

k=2

divispin(n, x)

1 →0 21 →15 41 →39 61 →59 81 →73 2 →0 22 →16 42 →28 62 →56 82 →76 3 →1 23 →21 43 →41 63 →53 83 →81 4 →0 24 →10 44 →34 64 →52 84 →62 5 →3 25 →21 45 →35 65 →59 85 →79 6 →0 26 →20 46 →40 66 →52 86 →80 7 →5 27 →21 47 →45 67 →65 87 →81 8 →2 28 →18 48 →30 68 →58 88 →74 9 →5 29 →27 49 →45 69 →63 89 →87 10 →4 30 →16 50 →40 70 →56 90 →68 11 →9 31 →29 51 →45 71 →69 91 →85 12 →2 32 →22 52 →42 72 →50 92 →82 13 →11 33 →27 53 →51 73 →71 93 →87 14 →8 34 →28 54 →40 74 →68 94 →88 15 →9 35 →29 55 →49 75 →65 95 →89 16 →8 36 →20 56 →42 76 →66 96 →74 17 →15 37 →35 57 →51 77 →71 97 →95 18 →8 38 →32 58 →52 78 →64 98 →88 19 →17 39 →33 59 →57 79 →77 99 →89 20 →10 40 →26 60 →38 80 →62 100 →84

La fonctiondsassocier à un entiernpair une imageds(n) paire. La fonctiondsassocie à un nombre premier pl’imagep−2 et est ainsi une fonction strictement croissante sur l’ensemble des nombres premiers tandis qu’elle associe à un entier impair composén(sauf 1) un nombre strictement inférieur àn−2.

1

Références

Documents relatifs

On obtient des alignements horizontaux en faisant varier les termes de la somme depuis l’inverse d’une certaine puissance (qu’on dira “à gauche”), jusqu’à la puissance

Ce programme consiste à agréger les écarts, pour 3 nombres premiers consécutifs pprec, pmilieu, psuiv, entre le nombre premier pmilieu et la moyenne (pprec + psuiv)/2 des

[r]

Le chip-firing “calcule” de cette ´ etrange mani` ere, comme ´ etiquette de la n-i` eme feuille, dans l’arbre x-naire, quelle est la plus grande puissance de x qui divise

Ce qui est intrigant, côté droite critique, c’est qu’on se serait attendu à une symétrie des couleurs : puisque le bleu foncé est en haut des dendrites et le jaune en bas dans

[r]

Ce théorème élégant qu’on énonce or- dinairement de cette manière : Le produit de tous les nombres plus petits qu’un nombre premier étant augmenté de l’unité, est divisible

[r]