Fiche de révision : Analyse et traitement des nombres quasi-premiers

📋 Plan du Cours

1. Définition et propriétés des nombres quasi-premiers
2. Définition et construction de la suite récurrente U avec paramètres p et q
3. Algorithme de remplissage d’une matrice carrée au-dessus de la diagonale secondaire par les termes de la suite U
4. Règles spécifiques de calcul des éléments de la matrice selon indices de ligne et colonne
5. Algorithme de sauvegarde des nombres quasi-premiers extraits de la matrice dans un fichier texte

📖 1. Définition et propriétés des nombres quasi-premiers

🔑 Notions clés & Définitions

• Chiffres premiers distincts : Nombres premiers différents l’un de l’autre, utilisés comme facteurs dans le produit qui définit un nombre quasi-premier.

📝 Points essentiels

• Un nombre quasi-premier s'écrit comme le produit de deux chiffres premiers distincts.
• 22 est quasi-premier car 22 = 2 * 11.
• 75 n’est pas quasi-premier car 75 = 3 * 5 * 5, ce qui implique plus de deux facteurs ou des facteurs non distincts.

💡 À retenir

Les nombres quasi-premiers sont précisément caractérisés comme étant le produit de deux chiffres premiers distincts, ce qui est essentiel pour leur identification.

📖 2. Définition et construction de la suite récurrente U avec paramètres p et q

🔑 Notions clés & Définitions

• Suite récurrente : suite de nombres dont chaque terme, à partir d’un certain rang, est défini par une relation de dépendance avec un ou plusieurs termes précédents.
• U : suite numérique définie par une valeur initiale et une règle de récurrence.
• U0 : premier terme de la suite, choisi comme un nombre aléatoire non premier, composé de deux chiffres premiers distincts.
• Paramètres p et q : entiers positifs qui déterminent la progression de la suite, en modifiant la relation de récurrence.

📝 Points essentiels

• La suite U est caractérisée par un premier terme U0, qui doit respecter une condition spécifique : il doit être un nombre non premier, composé de deux chiffres premiers distincts.
• Pour tout n supérieur à 0, chaque terme Un est obtenu par la formule Un = p * Un-1 + q, où p et q sont des entiers positifs.
• Les paramètres p et q jouent un rôle déterminant dans l’évolution de la suite, en influençant la croissance ou la décroissance des termes successifs.

💡 À retenir

La suite U est construite à partir d’un premier terme spécifique et d’une relation de récurrence linéaire dépendant de deux paramètres p et q, qui façonnent sa progression.

📖 3. Algorithme de remplissage d’une matrice carrée au-dessus de la diagonale secondaire par les termes de la suite U

🔑 Notions clés & Définitions

• Remplissage de matrice : opération consistant à attribuer des valeurs à certaines cases d’une matrice carrée, selon une règle précise, ici uniquement au-dessus de la diagonale secondaire.

• Matrice M : tableau carré de dimension N*N, dont la partie remplie se limite à la zone située au-dessus de la diagonale secondaire, c’est-à-dire les cases situées strictement au-dessus de cette diagonale.

• Diagonale secondaire : ligne reliant les éléments situés de la position (i, N-i-1) pour i allant de 0 à N-1, séparant la zone remplie de celle non remplie.

📝 Points essentiels

• La matrice M de dimension N*N est remplie uniquement au-dessus de la diagonale secondaire, ce qui signifie que toutes les cases situées en dessous ou sur cette diagonale restent vides ou inchangées.

• Le remplissage se fait ligne par ligne, de gauche à droite, en commençant par la première ligne (ligne 0) et en poursuivant vers la dernière (ligne N-1). Chaque ligne est parcourue de la colonne 0 à N-1, mais seules les cases situées au-dessus de la diagonale secondaire sont remplies.

• La première case de la première ligne (ligne 0, colonne 1) est remplie par le terme U0, qui correspond au premier élément de la suite U. Cette case est la première à recevoir une valeur dans la zone concernée.

• La première case de chaque ligne suivante (ligne i, colonne j) dépend de la dernière case remplie de la ligne précédente (ligne i-1), c’est-à-dire que le remplissage continue de manière séquentielle en suivant l’ordre de la suite U, en respectant la progression ligne par ligne.

💡 À retenir

Le remplissage de la matrice au-dessus de la diagonale secondaire se fait de manière séquentielle, ligne par ligne, en utilisant les termes de la suite U, en commençant par U0 et en poursuivant selon l’ordre de remplissage.

📖 4. Règles spécifiques de calcul des éléments de la matrice selon indices de ligne et colonne

🔑 Notions clés & Définitions

• Calcul des éléments de la matrice selon indices : opération permettant de déterminer la valeur d’une case en utilisant une formule spécifique basée sur ses indices de ligne et de colonne.

• Relation entre p, q et indices de la case précédente : correspondance où p désigne le numéro de la ligne de la case précédente, et q le numéro de sa colonne, utilisés comme paramètres dans la formule de calcul.

📝 Points essentiels

• Chaque case est calculée en fonction de la dernière case remplie de la ligne précédente, ce qui implique que le calcul de la première case d’une nouvelle ligne dépend de la dernière case de la ligne précédente.

• La première case de chaque ligne n’est pas calculée à partir d’une case précédente dans la même ligne, mais en se basant sur la dernière case remplie de la ligne précédente, assurant la continuité du remplissage.

• Les paramètres p (numéro de la ligne) et q (numéro de la colonne) utilisés dans la formule Un = p * Un-1 + q correspondent respectivement à la ligne et à la colonne de la case précédente, permettant d’adapter le calcul à la position dans la matrice.

💡 À retenir

Le calcul des éléments de la matrice repose sur une relation itérative où chaque case dépend de la précédente, en utilisant ses indices pour appliquer la formule. La première case de chaque ligne est liée à la dernière de la ligne précédente, garantissant une progression cohérente.

📖 5. Algorithme de sauvegarde des nombres quasi-premiers extraits de la matrice dans un fichier texte

🔑 Notions clés & Définitions

• Fichier texte : Fichier enregistré sous un nom spécifié par la chaîne ch, contenant les nombres quasi-premiers extraits de la matrice avec leur position et leurs facteurs premiers.

📝 Points essentiels

• Le module Sauvegarde parcourt la matrice M pour identifier les nombres quasi-premiers et enregistre leurs caractéristiques dans un fichier texte nommé par la chaîne ch.
• Les nombres quasi-premiers sont enregistrés ligne par ligne, chaque ligne contenant : numéro de ligne, numéro de colonne, valeur, et ses deux facteurs premiers séparés par "*".
• Seuls les nombres quasi-premiers présents dans la matrice sont extraits et sauvegardés dans le fichier.
• | i\j | 1 | 2 | 3 | 4 | 5 | |-----|-----|-----|-----|-----|-----| | 1 | 15 | 16 | 18 | 21 | 25 | | 2 | 30 | 61 | 124 | 251 | | | 3 | 506 | 1519| 3124| | | | 4 | 13680|54721|4559| | | | 5 | 218886| | | | | Écrire l’algorithme d’un module intitulé Sauvegarde (M, N, ch) qui permet de remplir un fichier texte par les nombres quasi-premiers qui figurent dans la matrice M.

💡 À retenir

Maîtriser la procédure d'extraction et d'enregistrement formaté des nombres quasi-premiers depuis la matrice vers un fichier texte.

📊 Tableaux de Synthèse

Comparaison des propriétés des nombres quasi-premiers

Construction de la suite U

⚠️ Pièges & Confusions Fréquentes

1. Confusion entre nombres quasi-premiers et autres nombres composés.
2. Erreur dans la sélection du premier terme U0, qui doit être non premier et composé de deux chiffres premiers distincts.
3. Mauvaise application de la règle de remplissage de la matrice au-dessus de la diagonale secondaire.
4. Calcul incorrect des éléments de la matrice en utilisant p et q.
5. Omission de sauvegarder uniquement les nombres quasi-premiers dans le fichier.
6. Erreur dans l'identification des facteurs premiers des nombres quasi-premiers.
7. Confusion entre indices de ligne et de colonne lors du calcul.

✅ Checklist Examen

1. Vérifier la définition de nombre quasi-premier.
2. S'assurer que U0 respecte la condition de non primalité et composition.
3. Appliquer correctement la règle de récurrence pour la suite U.
4. Remplir la matrice uniquement au-dessus de la diagonale secondaire.
5. Calculer chaque élément de la matrice en utilisant p et q.
6. Extraire et sauvegarder uniquement les nombres quasi-premiers dans le fichier.
7. Vérifier la correspondance entre indices et valeurs dans la matrice.
8. Utiliser le bon format pour l'écriture dans le fichier texte.
9. Tester l'algorithme avec différentes valeurs de p, q, et U0.
10. Vérifier la cohérence entre la matrice et le fichier sauvegardé.