Cours d'allemand gratuits Créer un test
Connectez-vous !

Cliquez ici pour vous connecter
Nouveau compte
Des millions de comptes créés

100% gratuit !
[Avantages]


- Accueil
- Accès rapides
- Imprimer
- Livre d'or
- Plan du site
- Recommander
- Signaler un bug
- Faire un lien


Recommandés :
- Jeux gratuits
- Nos autres sites



Test de primalité par courbe 3D

Cours gratuits > Forum > Forum maths || En bas

[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


Test de primalité par courbe 3D
Message de bie posté le 11-12-2016 à 01:08:54 (S | E | F)

Bonjour,

On m'a expliqué récemment:
'Soit n un entier>1.
n est premier si et seulement si, pour tout entier x tel que 0
La démarche telle que je la perçois correspond à diviser un nombre N en deux parties entières d'autant de fois N-1 (ou même jusqu'à sa racine carrée),
on peut associer à ces parties entières les sinusoïdes respectives de hauteur 1 et de période leurs parties entières,
et vérifier que ces deux sinusoïdes égalent 0 'en même temps' avant N.

Je m'explique:
Soit S8 un segment de longueur 8, si on divise S8 en deux parties entières (E):

E1 et E7, on obtient deux sinusoïdes qui sont égales à zéro sur l'axe des x quand quand x=7
E2 et E6, quand x = 6 soit s(E2)=s(E6)=0
E3 et E5, quand x = 15

en effet au moins un des nombres du haut a un multiple commun avec le nombre situé en dessous de lui :
7 6 5
1 2 3


Soit S11, si on le divise en:
E1 et E10, on obtient deux sinusoïdes qui sont égales à zéro sur l'axe des x quand quand x=10
E2 et E9, quand x= 18
E3 et E8, quand x= 24
E4 et E7, quand x= 28
E5 et E6, quand x= 30

en effet aucun des nombres du haut n'a de multiple commun avec le nombre situé en dessous de lui :
10 9 8 7 6
1 2 3 4 5


Est-il possible de balayer (sans obligatoirement le faire en partie entière) grâce à une fonction f(x), un segment afin d'obtenir:
sur l'axe des x la valeur des premières parties du segment de 1 à N-1
sur le plan (y, z) les courbes des 2 sinusoïdes suivant z

Par exemple pour 11
en x=2 on aurait deux sinusoïdes ayant pour période 2 et 9 qui fileraient suivant z et ayant leur hauteur sur l'axe des y
en x=3 on aurait deux sinusoïdes ayant pour période 3 et 8 qui fileraient suivant z et ayant leur hauteur sur l'axe des y
et en toute autre valeur entière ou non entière de x on aurait ces deux sinusoïdes

On pourrait avoir en 3 dimensions un graphique qui représente
la superposition des sinusoïdes des différentes valeurs des parties, et
puisqu'on arrive à calculer pour par exemple f(0) pour f(x)=ax²+by+c:

serait-il possible de calculer sur ce graphique les zéros compris entre 0 et N qui
correspondent aux endroit où les deux sinusoïdes se croisent sur le plan (x, y)? c'est à dire quand z=0?
Ce calcul serait-il moins contraignant que de vérifier chaque nombre premier pour savoir si N est premier?

Est-ce qu'en 4 dimensions on pourrait y placer tous les nombres?

Peut être que ce que je propose n'amène rien



-------------------
Modifié par bie le 11-12-2016 13:07




Réponse : Test de primalité par courbe 3D de bie, postée le 20-12-2016 à 08:22:12 (S | E)
On m'a expliqué que ce que j'ai fait est tout bêtement un crible,
Désolé pour le dérangement.




[POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


Cours gratuits > Forum > Forum maths

Partager : Facebook / Twitter / ... 


> INDISPENSABLES : TESTEZ VOTRE NIVEAU | GUIDE DE TRAVAIL | NOS MEILLEURES FICHES | Les fiches les plus populaires | Aide/Contact

> COURS ET TESTS : Abréviations | Accords | Adjectifs | Adverbes | Alphabet | Animaux | Argent | Argot | Articles | Audio | Auxiliaires | Chanson | Communication | Comparatifs/Superlatifs | Composés | Conditionnel | Confusions | Conjonctions | Connecteurs | Contes | Contraires | Corps | Couleurs | Courrier | Cours | Dates | Dialogues | Dictées | Décrire | Démonstratifs | Ecole | Etre | Exclamations | Famille | Faux amis | Films | Formation | Futur | Fêtes | Genre | Goûts | Grammaire | Grands débutants | Guide | Géographie | Heure | Homonymes | Impersonnel | Infinitif | Internet | Inversion | Jeux | Journaux | Lettre manquante | Littérature | Magasin | Maison | Majuscules | Maladies | Mots | Mouvement | Musique | Mélanges | Méthodologie | Métiers | Météo | Nature | Nombres | Noms | Nourriture | Négations | Opinion | Ordres | Participes | Particules | Passif | Passé | Pays | Pluriel | Politesse | Ponctuation | Possession | Poèmes | Pronominaux | Pronoms | Prononciation | Proverbes | Prépositions | Présent | Présenter | Quantité | Question | Relatives | Sports | Style direct | Subjonctif | Subordonnées | Synonymes | Temps | Tests de niveau | Tous les tests | Traductions | Travail | Téléphone | Vidéo | Vie quotidienne | Villes | Voitures | Voyages | Vêtements

> NOS AUTRES SITES : Cours mathématiques | Cours d'espagnol | Cours d'allemand | Cours de français | Cours de maths | Outils utiles | Bac d'anglais | Learn French | Learn English | Créez des exercices

> INFORMATIONS : Copyright - En savoir plus, Aide, Contactez-nous [Conditions d'utilisation] [Conseils de sécurité] Reproductions et traductions interdites sur tout support (voir conditions) | Contenu des sites déposé chaque semaine chez un huissier de justice | Mentions légales / Vie privée | Cookies.
| Cours et exercices d'allemand 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès.