Forum de Mathématiques: Maths-Forum

Qu`est-ce que Robot apporte au forum?????????????????????
RIEN!!!!!!!!!!!!!!!!!!!!!!!!!
RIEN!!!!!!!!!!!!!!!!!!!!!!!!!

DE LA GROSSE CROTTE GOOGLISEE ...........
REVEILLEZ-VOUS MODERATEURS!!!!
CE SONT DES GENS COMME ROBOT QUI COULENT LE FORUM.

Discussion ouverte par le pseudo Robot : une seule sur un probleme de bug?
Une sur 476!!!!!!!!!!!!!!!!!!!!!
Quelle est ta contribution bordel de merde!!!!!!!!!!!!!!!!!!
A part jouer les instits!!!!!!!!!!!!!!!?????????????????

J`ai besoin de remarques constructives sur le fond. Je viens de me reveiller, je n`ai pas encore atteint ma dose de nicotine qui me permet de voir clair et je fais une erreur. Desole, il fallait juste pointer l`erreur sans user de la derision. J`arrete encore une fois avant de peter les plombs. Cert...

Si n=5, S(2)=2^5-2^4+2^3-2^2=32-16+8-4=20, donc pgcd(n,S(2))=5>1, donc 5 est composé ... Remarque triviale. On cherche la petite bete on dirait. Ce qui m`interesserait serait de savoir si certains faux nombres premiers passent le filtre. Je propose un test de primalite different du test de Fermat. ...

L`algorithme deviendrait pour un n impair quelconque :
- Calculer S(2)
- Calculer pgcd(n,S(2)) si >1 et <n donc n est compose sinon calculer S(2) mod n
- Si S(2) mod n = 0 n est un nombre premier.

Je ne sais pas si cela filtrerait tous les faux premiers.
A verifier.

Edit (C`est corrige!)

Creer une enigme originale est un probleme. Quel est le degre de complexite algorithmique de ce probleme? Je sais que cela ne sert pas grand chose de le savoir. Les adeptes de l`inutile y verraient bien un moment ou chauffer les neurones. Merci pour toute participation (l`humour n`est pas interdit b...

Les nombres pour lesquels S(2)=0 sont-ils listes sur OEIS?

L'explication pour 341: En fait, c'est 2^phi(n)=1 modulo n, phi étant la fonction indicatrice d'Euler (cardinal des nombres premiers avec n). phi(341)=300 car (31-1)(11-1). Or le 1 n'arrive pas forcément à 2^300, il peut arriver avant, en fait il arrive sur un diviseur de 300. Ici, pour 341, le has...

Je confirme pour 561: 187 au lieu de zéro. C'est très curieux car la démo est indépendante de la primalité du nombre testé, sauf que 2^n=2. Donc je regarde pourquoi ça cloche. A noter tout de même que 187 est le 1/3 de 561, donc ces 2 nombres sont ressemblants. Dans ma démo, j'avais exclu 3 comme p...

561 est un nombre de Carmichael qui echappe au test de Fermat. En esperant que mon calcul ne soit pas faux et que S(2) mod 561 different de zero, ce serait une avancee. On aurait (je parle au conditionnel) un test plus precis de primalite. Plus besoin de tester les bases 3,5 et 7. 2 ecueils : - il f...

Bizarrement le calcul me donne autre chose.
j`ai lu et relu ta preuve quelque chose a du m`echapper.

S(2) mod 561=187 et non zero

Est-ce quelqu`un peut confirmer ou infirmer?
Merci

As-tu teste n=561?
Tu obtiens quoi?
En cours de route de S(561) a S(0) tu as pas mal S(k)= 0 mod 561.

Cette suite est interessante a etudier de tres pres, je pense.

nodjim a écrit:S(2) mod n = 0 ça se prouve assez facilement.
Attention aux nombres composés de Carmichael, qui donneront le même résultat. C'est à dire que ton test de primalité ne sera pas vrai à 100%.

Eh oui! on retrouve notre test de Fermat en fin de compte.
Comment trouver S(2) connaissant n?
Pas facile!

Test de primalite rapide. Pour tout n il est facile de calculer S(n)=2^n On suppose que n>10^3 Peut-on trouver facilement la valeur de S(2) moyennant une formule "ingenieuse" et calculable "rapdement" independamment de la taille de n? Si tel est le cas on aurait le test de primal...

C'est parce qu'on a douté du 5ème postulat d'Euclide et créé de nouveaux modèles mathématiques qu'on a pu avancer dans de nombreux domaines de recherche (cf la relativité générale d'Einstein). Faut relire n`importe quel bouquin d`histoire des mathematiques pour ne pas sortir pareille connerie. Le d...

@Robot Non! Je ne me debine pas. Ma strategie de solution est claire : trouver en premier le chemin minimal. Au debu, j`avais imagine une solution probabiliste pour m`en approcher en faisant des simulations. Mais aujourd`hui en visionnant une video sur un probleme de Hilbert m`est venue l`idee d`app...

Je radote je radote je radote. Amen! Les grands matheux ont dit que ce probleme est NP complet. Alors a quoi bon se casser les neurones nous qui sommes que de petits matheux. Fermez cette discussion moi j`ai pris ma decision. Je n`interviendrai plus jamais ni ici ni ailleurs. Internet adios! Mes ide...

Salut et bon dimanche, Le Robot serait-il tombe en panne? Et ce n`est que le debut! Cette discussion sera la plus longue de ce forum si vous ne le savez pas encore. D`autres elements viendront car je sais ou je vais... Les matheux d`aujourd`hui sont plus des attendeurs-de-reponses-toutes-cuites et d...

Cela me sourire. A supposer que l`on demontre un axiome dans telle ou telle axiomatique. Or a demonstration elle-meme repose sur une axiomatique de la logique. Alors avec quoi demontrerait-on les axiomes de la logique? A mon humble avis ce sont des questions inessentielles a la resolution des proble...