Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#26 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : l'adultère tue ! » 12-08-2008 07:23:34
Bonjour,
Je dirais 2^22 non?
++
#27 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Retrouver le nombre pensé » 07-08-2008 12:56:09
Re,
Heu a part que tu enlève le le triple et le double dans les résultats intermédiaires pour moi c'est pareil.
Je détaille pour résultat :
Une personne ayant pensé à un nombre, lui demander d'en penser à un deuxième plus grand.
On pose x le 1er nombre, y le 2ème avec y>x.
Faire calculer le quotient de la différence (arithmétique) de ces deux nombres par leur produit augmenté de 1
On nomme a ce résultat ; il suit :
[tex]a = \frac{y-x}{xy+1}[/tex]
Demandez alors de calculer le triple de la différence entre le 2e nombre et ce quotient
On nomme b ce résultat, il vient :
b = 3(y-a)
Demandez ensuite de calculer le double de.. la somme du produit 2e nombre par le quotient calculé au début et de 1.
On nomme c ce résultat, il vient :
c = 2(1+ay)
On cherche ensuite x :
[tex]a = \frac{y-x}{xy+1}[/tex] ==> [tex]x = \frac{y-a}{ay+1}[/tex]
b = 3(y-a) ==> y-a = b/3
c = 2(1+ay) ==> ay+1 = c/2
d'où
[tex]x = \frac{\frac{b}{3}}{\frac{c}{2}} = \frac{2b}{3c}[/tex]
CQFD. non?
Nota : si on supprime le triple et le double comme dans ta seconde interprétation, on obtient de la meme facon et plus directement x = b/c
++
#28 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Retrouver le nombre pensé » 07-08-2008 12:20:41
Salut
Je pose mes variables :
Une personne ayant pensé à un nombre x, lui demander d'en penser à un deuxième plus grand.
Faire calculer le quotient de la différence (arithmétique) de ces deux nombres par leur produit augmenté de 1 --> a
Demandez alors de calculer le triple de la différence entre le 2e nombre et ce quotient --> b
Demandez ensuite de calculer le double de.. la somme du produit 2e nombre par le quotient calculé au début et de 1. --> c
Demandez enfin le résultat du quotient des deux résultats précédents (dans l'ordre)
Après mise en équation on obtient : x = 2b/3c
++
#29 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : l'escargot féru de calculs » 07-08-2008 09:04:18
Bonjour,
Si on consière qu'il commence par avancer (il est au début de la ligne droite et ne peut pas reculer) je dirais 83h :
(173-9)/4 *2 + 1
C'est bien ça ou je suis tombé dans un gros piège ?
++
#30 Re : Café mathématique » 20 questions pour trouver à quoi vous pensez » 05-08-2008 12:41:08
Bonjour,
Premier objet un peu compliqué que j'ai vu dans mon open space : un cintre ; il n'a pas trouvé :(
Sinon dans le même genre et encore plus impressionnant (enfin je trouve) :
http://www.akinator.com/
C'est la même chose mais avec une personne, vous allez voir il est impressionnant.
++
#31 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Les dés de Bachet de Méziriac » 04-08-2008 19:59:21
Re,
Commençons par les coups classiques :
- il a un complice ?
- les dés son pipés ?
- un miroir bien placé ?
++
#32 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Une mouche dans le café... » 04-08-2008 17:57:46
Salut,
Il a eu le temps de refroidir.
++
#33 Re : Café mathématique » Changement d'apparence du forum » 04-08-2008 14:50:09
Bonjour,
Comme je vous l'avais laissé entendre précédemment, nous avons subdivisé le forum d'entraide en 2 parties (voire 3 si on compte les archives).
La première regroupera dorénavant les questions relatives à l'aide au collège et au lycée, la seconde l'aide pour des niveaux supérieurs.
La 3ème rubrique (archive) a regroupé quelques temps les anciens messages qui ont été dispatchés dans les 2 rubriques cités précédemment.
Un grand merci à Yoshi pour avoir fait cette migration aussi vite est par ailleurs de rigueur.
Même s'il est impossible de poster dans la rubrique archives, cette dernière restera, pour des raisons administratives encore quelque temps, avant de disparaitre complètement pour ne laisser place qu'aux 2 rubriques d'entraide actives.
Bonne journée a tous.
Galdinx, pour l'équipe BibM@th.
#34 Re : Café mathématique » compression du calcul binaire » 31-07-2008 18:27:53
Bonjour,
La base 10 est pratique pour l'homme qui a 10 doigts mais les machines n'ont que 2 niveau.
La base 2 est beaucoup plus adaptée et c'est d'ailleurs pour ca qu'on l'utilise, je ne vois pas ce que tu cherches a montrer sinux mais arrete de te triturer l'esprit avec ca.
En plus tu oublies chaque fois l'argument que des nombres c'est bien joli mais il faut pouvoir les manipuler et les additionner ou les décaler... avec ton système de flux ca n'a encore une fois aucun sens.
Place toi a la place d'une machine qui n'a aucune intelligence et cherche à savoir s'il y a une utilité quelconque à tes questions.
++
#35 Re : Café mathématique » compression du calcul binaire » 28-07-2008 08:10:58
Bonjour,
Comme je t'ai dit, un ordinateur ne reçoit que des 0 et des 1 (c'est un phénomène électrique, pas arbitraire ; les processeurs sont fait comme ça, ils reçoivent 2 niveau de tension). Pour mettre un espace, il faudrait pouvoir le coder, AVEC DES 0 et des 1 ; le problème serait le même, avec des entiers de longueur variable il ne pourrait pas faire la différence entre ceux ci.
La remarque de vbnul est aussi très pertinente, il faut pouvoir en faire quelque chose de ces entiers, comment additionner (car on sait pas faire grand chose de plus) des nombres de longueur variable?
Donc, pour ta question l'espacement est effectivement impossible et rassure toi, contrairement à ce que tu penses, il y a à mon avis déjà beaucoup de monde qui y ont réfléchi (même s'ils ont pas publié dans wikipedia).
Pour ce qui est de ta 2ème remarque, pour une machine ayant un processeur cadencé a 32 bits, TOUS les entiers sont codés avec 32 bits (soit 32 caractères 0 ou 1), par conséquent la moitié d'entre eux, commence par 0, le quart par 00 etc...
A te lire
++
#36 Re : Café mathématique » compression du calcul binaire » 27-07-2008 09:49:07
Bonjour,
Si on code en binaire, c'est pas pour le plaisir de le faire mais parce que cela a une cause sous-jacente : être lu et utilisé par un ordinateur.
Le problème de ta proposition de codage est que les chiffres sont codé en longueur variables.
Lorsque tu envoies un flux de données a un ordinateur, tous les bits sont mis côte à côte (sans espace possible).
Ainsi lorsque l'ordinateur va recevoir 101, comment saura-t-il déterminer s'il doit lire 101=8 ou 10 1=41 ou 1 01 =13...
Ainsi le nombre que tu proposes pourrait être décodé de pleins de facons.
J'espère que ça répond à ta question. Si besoin, n'hésite pas à redemander
++
#37 Café mathématique » Changement d'apparence du forum » 26-07-2008 14:19:09
- galdinx
- Réponses : 6
Bonjour,
Comme vous avez pu le remarquer, certains changements dans l'apparence du forum ont été réalisés.
Dans un premier temps, la largeur du forum a été quelques peux réduite pour une question d'esthétisme.
Ensuite certains forums ont été renommés pour correspondre mieux aux besoin des membres ; vous disposez maintenant d'une rubrique Enigmes, casse-têtes, curiosités et autres bizarreries dont le nom est explicite ainsi qu'une rubrique Café mathématique pour tout ce qui a trait au site, au forum et aux nouveaux débats mathématiques.
Les différentes annonces (comme celle-ci) seront faites sur ce forum (Café mathématique).
Il est par ailleurs possible que certaines conversations se trouvant précédemment dans le forum Les mathématiques et maintenant dans Enigmes, casse-têtes, curiosités et autres bizarreries puissent être déplacés dans le Café mathématique pour plus de clarté envers les nouveaux arrivants.
Par ailleurs, Yoshi a écrit un post sur l'utilisation du Latex que vous pouvez consulter à tout moment dans la rubrique d'entraide mais aussi lorsque vous rédigez un message grâce au lien Code Latex situé en dessous de la fenêtre de rédaction.
Pour ce qui est des évolutions du forum dans ce sens, nous prévoyons d'ici peu de subdiviser le forum Entraide toujours pour plus de clarté.
D'autres projets sont aussi à l'étude mais vous serons communiqués par la suite.
Bonne journée à tous.
Galdinx pour l'équipe BibM@th.
#38 Re : Café mathématique » message privé » 23-07-2008 20:08:08
Bonsoir,
Non le forum n'implémente pas de fonction d'échange de messages.
Tu peux cependant, lorsqu'il est disponible envoyer un mail aux personnes via le bouton "email" situé en dessous du nombre de messages du membres.
++
#39 Re : Café mathématique » prévisualisation dans les réponses rapides » 23-07-2008 08:44:45
Bonjour,
Personnellement, j'utilise régulièrement la fonction réponse rapide quand j'ai des réponses rapides a faire^^.
Ceci peut paraître stupide à dire, mais cela explique l'absence de bouton prévisualiser, car une réponse rapide n'a que rarement de mise en forme particulière nécessitant une prévisualisation, auquel cas on prévilegiera le bouton "Ecrire une réponse".
Même si j'en vois pas trop l'intérêt, je confirme qu'il ne doit pas être trop difficile d'ajouter un bouton de prévisualisation dans le cadre de réponses rapides s'il y a une réelle nécessité.
++
#41 Re : Café mathématique » Nombres premiers » 12-07-2008 12:23:11
Bonjour,
Pour apporter quelques précisions sur ta formule, celle ci enlève simplement les multiples de 2 3 et 5, ce qui t'a fait croire que ca marchait jusqu'a 100 car il n'y a que peu de nombres qui ne correspondent pas.
En effet ton nombre est de la forme 2k + 3 donc impaire
k ne doit pas etre un multiple de 3 donc le tout n'est pas un multiple de 3
le nombre ne se termine pas par 5 (et est impair) donc ca enlève les multiples de 5.
Pour construire des nombres mettant en défaut ta formule, il suffit simplement de les ocnstruire a partir d'autre entier premiers.
Ainsi 7*7 = 49 = 46+3
mais aussi 7*13 = 91 = 88+3
ca fait qu moins 2 nombres entre 0 et 100 que tu n'avais pas pris en compte.
Si on continue, 13*13, 7*17... dont d'autres exemples qui infondent ta théorie
++
#42 Re : Cryptographie » une petite question RSA? » 12-07-2008 00:53:15
Re,
Heu j'ai pas fait d'analogie avec l'exemple d'Achda, j'expliquais simplement pourquoi le message en clair doit toujours être plus petit que n.
Je pense que dans son exemple, D = 51 et E = 11
29 et 11 correspondent eux à p et q.
De toutes évidences, les concepts de base du RSA ne sont pas entièrement maitrisés et de grandes confusions persistent chez toi.
Je te conseille de te documenter sur cette page de Bibmath.
Par ailleurs, sauf si Achda se remanifeste et nous indique si cela répond a sa question, je clos (virtuellement pour l'instant) cette discussion qui n'amènerait que plus de confusion dans l'esprit des internautes et d'Achda. (tous les posts sans valeur ajoutée ou posant de nouvelles question à l'intérieur de ce fil de discussion seront ainsi supprimés sauf bien sur ceux de Achda).
A++
Galdin
#43 Re : Café mathématique » Nombres premiers » 12-07-2008 00:37:57
Bonsoir,
46 est divisible par 2 et pas par 3 -> 46+3 = 49 = 7*7 ; 49 ne se termine pas par 5.
++
#44 Re : Café mathématique » Nombres premiers » 11-07-2008 23:56:04
Re,
Le crible d'Eratostène me parait tout de même rapidement limité
++
#45 Re : Cryptographie » une petite question RSA? » 11-07-2008 23:50:57
M = message clair
C = message codé
e = clef publique
d = clef privée
n = clef commune
#46 Re : Café mathématique » Nombres premiers » 11-07-2008 23:44:31
Bonsoir,
A ma connaissance non et c'est ce que j'ai (on a) compris que ton algorithme pouvait faire, ce qui est justement une découverte formidable si tant est qu'elle soit vérifiée.
++
#47 Re : Cryptographie » une petite question RSA? » 11-07-2008 23:41:46
Rebonsoir,
Goldup,
C=M^e [n]
et M = C^d [n]
En déchiffrant tu obtiens forcément, et pour la même raison un nombre plus petit que n. Par conséquent si tu en prends un plus grand au départ, tu ne retomberas pas sur le même après l'avoir chiffré puis déchiffré.
Je te confirme donc que le message initial doit bel et bien être inférieur à n.
++
#48 Re : Café mathématique » Nombres premiers » 11-07-2008 22:01:55
Bonsoir,
Si tu ne peux pas nous donner ton algorithme, je vois pas bien ce qu'on peut faire pour toi.
Je rejoins ce que dit Yoshi, et si tu n'as pas confiance non plus dans les revues scientifiques, contacte un huissier qui t'expliquera comment déposer un brevet ou je ne sais quoi.
J'émets cependant des réserves, au vu de tes autres posts ; es-tu sur que ta méthode fonctionne les nombres de toute taille et non pas pour les nombres simples que tu as l'habitude d'utiliser pour tes démonstration ?
A+
Cédric
#49 Re : Cryptographie » une petite question RSA? » 11-07-2008 21:57:20
Bonsoir,
Désolé Golgup mais 625 de peut pas être le résultat d'un codage RSA avec pour clef commune n = p.q = 319 dans la mesure où le message codé est calculé modulo n donc nécessairement inférieur à n.
C'est pour cette même raison que les messages a coder sont nécessairement eux aussi inférieurs à n.
A++
Galdinx
#50 Re : Cryptographie » RSA besoin de réponses » 11-07-2008 14:45:08
Bonjour,
Je suis pas expert en RSA mais je peux apporter quelques explication mettant en doute tes idées pour le casser.
Question 1 : RSA n'est pas prévu pour chiffrer des lettres à la base mais des chiffres. Et même si l'on souhaite chiffrer des lettres, on va pas faire une conversion alphabétique ou ASCII de chaque lettre et les envoyer une par une. En effet on va traduire une série de lettre en ascii (par exemple) on les met bout à bout et on chiffre la chaine globale.
En général, le RSA sert a chiffrer des séquences courtes d'information (par exemple une clef partagée pour un futur algorithme symétrique permetant lui de chiffrer des flots de données). Ainsi tu risques de ne voir passer qu'une seule chaine de chiffre/caratère codée et il te sera difficile de faire une analyse de fréquence dessus.
Question 2 : tu fais ta démonstration sur des tous petits chiffres alors qu'il est bien admis que la sureté du rsa tient dans l'utilisation de très grands chiffres, ou il n'es pas techniquement possible de "bruteforcer" le code ;
Si ta clef est de l'ordre de 10^100 (ou plus) chiffres, tu auras du mal a mettre en place ton algorithme. De plus, ton explication ne portant que sur un exemple je pense qu'on peut facilement trouver.
De plus je doute sincèrement que l'équation M^e=Nx+C dans l'ensemble N² (c'est l'interprétation mathématique de ton raisonnement) ait une unique solution pour le couple (M,X) surtout lorsque les chiffres deviennent très grand.
Question 3 : tu utilises la encore une analyse de contenu qui n'est pas logique dans l'utilisation du RSA ; Meme si je t'aime fait partie du message il sera fondu dans le reste du message et sera donc chiffré relativement a ce qui l'entoure ; cela suppose par ailleurs que tu connaisse déja une partie de la transmission ce qui n'est pas le cas lorsqu'on échange (le plus souvent) des clefs aléatoires pour une future transaction de données symétrique (SSL par exemple).
En résumé, je pense que tes méthodes ne sont pas remises dans le contexte d'utilisation du RSA et que tu cherches des solutions a une échelle ou la factorisation de N est bien plus rapide et efficace pour cracker l'algo.
J'espère que mes explications t'auront aider a comprendre ; elles sont cependant elles aussi à remettre dans leur contexte et sont bien sur largement contextables. Si tu as des questions, n'hézite pas.
A+
Galdinx
PS : ton titre "besoin de réponse" n'est pas très adapté ; je doute que ce soit un réel BESOIN existentiel et on se doute que si tu postes une question c'est en l'attente de réponses