Cours d'anglais gratuitsRecevoir 1 leçon gratuite chaque semaine // Créer un test
Connectez-vous !

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

100% gratuit !
[Avantages]


Comme des milliers de personnes, recevez gratuitement chaque semaine une leçon d'anglais !



- Accueil
- Aide/Contact
- Accès rapides
- Lire cet extrait
- Livre d'or
- Nouveautés
- Plan du site
- Presse
- Recommander
- Signaler un bug
- Traduire cet extrait
- Webmasters
- Lien sur votre site



> Nos sites :
-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


 


> INDISPENSABLES : TESTEZ VOTRE NIVEAU | GUIDE DE TRAVAIL | NOS MEILLEURES FICHES | Les fiches les plus populaires | Recevoir une leçon chaque semaine | Exercices | Aide/Contact

> COURS ET TESTS : -ing | AS / LIKE | Abréviations | Accord/Désaccord | Activités | Adjectifs | Adverbes | Alphabet | Animaux | Argent | Argot | Articles | Audio | Auxiliaires | Be | Betty | Chanson | Communication | Comparatifs/Superlatifs | Composés | Conditionnel | Confusions | Conjonctions | Connecteurs | Contes | Contractions | Contraires | Corps | Couleurs | Courrier | Cours | Dates | Dialogues | Dictées | Décrire | Ecole | En attente | Exclamations | Faire faire | Famille | Faux amis | Films | For ou since? | Formation | Futur | Fêtes | Genre | Get | Goûts | Grammaire | Guide | Géographie | Habitudes | Harry Potter | Have | Heure | Homonymes | Impersonnel | Infinitif | Internet | Inversion | Jeux | Journaux | Lettre manquante | Littérature | Magasin | Maison | Majuscules | Make/do? | Maladies | Mars | Matilda | Modaux | Mots | Mouvement | Musique | Mélanges | Méthodologie | Métiers | Météo | Nature | Neige | Nombres | Noms | Nourriture | Négation | Opinion | Ordres | Participes | Particules | Passif | Passé | Pays | Pluriel | Plus-que-parfait | Politesse | Ponctuation | Possession | Poèmes | Present perfect | Pronoms | Prononciation | Proverbes et structures idiomatiques | Prépositions | Présent | Présenter | Quantité | Question | Question Tags | Relatives | Royaume-Uni | Say, tell ou speak? | Sports | Style direct | Subjonctif | Subordonnées | Suggérer quelque chose | Synonymes | Temps | Tests de niveau | There is/There are | Thierry | This/That? | Tous les tests | Tout | Traductions | Travail | Téléphone | USA | Verbes irréguliers | Vidéo | Villes | Voitures | Voyages | Vêtements

> INSEREZ UN PEU D'ANGLAIS DANS VOTRE VIE QUOTIDIENNE ! Rejoignez-nous gratuitement sur les réseaux :
Instagram | Facebook | Twitter | RSS | Linkedin | Email

> NOS AUTRES SITES GRATUITS : Cours de français | Cours de mathématiques | Cours d'espagnol | Cours d'italien | Cours d'allemand | Cours de néerlandais | Tests de culture générale | Cours de japonais | Rapidité au clavier | Cours de latin | Cours de provençal | Moteur de recherche sites éducatifs | Outils utiles | Bac d'anglais | Our sites in English

> 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. [Modifier vos choix]
| Cours, leçons et exercices d'anglais 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès. | Livre d'or | Partager sur les réseaux |