pour réviser le bac
dans Arithmétique
J'ai trouvé cet exercice dans le transmath de terminale S (spécialité), et il me paraît suffisamment intéressant pour être livré, ici, à la sagacité des intervenants, en particulier ceux qui révisent pour le bac.
Soit $k \geqslant 2$ entier. A tout entier $n \in [6,6k]$, on fait correspondre l'entier $n^2 + 2$, de sorte que l'on dispose de la suite d'entiers $6^2+2, \, (6+1)^2 + 2, ..., \, (6k)^2 + 2$. Montrer que le nombre $\mathcal {N}(k)$ de nombres premiers de cette suite est $< k$.
Borde.
Soit $k \geqslant 2$ entier. A tout entier $n \in [6,6k]$, on fait correspondre l'entier $n^2 + 2$, de sorte que l'on dispose de la suite d'entiers $6^2+2, \, (6+1)^2 + 2, ..., \, (6k)^2 + 2$. Montrer que le nombre $\mathcal {N}(k)$ de nombres premiers de cette suite est $< k$.
Borde.
Réponses
-
Si je révise pour les concours et non pour le bac, j'ai droit de répondre ?
Je réponds quand même, pour montrer mon savoir incommensurable ;-)
Il suffit de constater que pour que $n^2 + 2$ soit premier, il est nécéssaire que $n$ soit impair, multiple de $3$, ce qui fait $k-1$ cas.
Lebesgue -
Bien sûr, tout le monde peut participer. La réponse de Lebesgue a l'avantage d'être rapide et efficace.
Autre méthode : cribler.
Parmi les $6k-5$ entiers de $[6,6k]$, il y en a $3k-2$ pairs (donnant des $n^2+2$ pairs), et $k-1$ entiers $n \equiv 1 \pmod 6$ (resp. $n \equiv -1 \pmod 6$) donnant des entiers $n^2+2$ composés. Ainsi, $\mathcal {N}(k) \leqslant 6k-5 - (3k-2) - 2(k-1) = k-1$.
Borde.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 63 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 313 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres