Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#351 Café mathématique » Une propriété qui existe? » 23-10-2008 19:43:33
- Golgup
- Réponses : 9
Sveiki!
Quelqun a t-il déjà entendu parler de cette propriété ?: Si p*q=n avec p & q premiers et q>p, alors il existe un unique couple de nombre x,y tel que x+y=n et PGCD(x ; y)=p
++
#352 Re : Entraide (collège-lycée) » casse tete » 23-10-2008 10:04:32
bonjour!
Voilà un magnifique probléme!
Bon, yoshi, tu peux faire copier/coller ton programme ici stp? Merci.
a+
PS: Tu as reçus le mail que je t'ai envoyé?
#353 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » allumettes et carré » 14-10-2008 06:44:10
Bonjour,
J'ajouterai 2 alumettes pour que le carré ne puisse plus bouger, les 2 en diagonale avec une au dessus du carré, une au dessous..
++
#354 Re : Entraide (collège-lycée) » Help - Division Euclidienne [Résolu] » 09-10-2008 18:43:05
Re,
En plein dans l'panneau..! : s
Désolé..
++
#355 Re : Entraide (collège-lycée) » Help - Division Euclidienne [Résolu] » 09-10-2008 18:29:54
Bonjour,
Je dirai qu'il s'agit d'1 division Euclidienne, d'apres la p'tite formule; dividende=diviseur*quotient+reste. Ici, 207=15*13+12
Dîtes si c'est faux..
++
#356 Re : Café mathématique » Racine avec compas et règle! » 07-10-2008 21:47:03
Salut,
Oui! C'est á cette façon que je pensais..
++
#357 Re : Café mathématique » Reprise d'une convers fermée.. » 01-10-2008 18:03:09
Bonjour!
Héhé tout fonctionne!: Thank! |J'ai vu qu'il calcule aussi [tex]A_{n}^p\,[/tex] avec p<=6 et n=>6. En tous cas les nombres d'arrangements dit à la fin du calcul étaient correctes pour les quelques exemples que j'ai fai avec n>6..
@+ et encore Merci!
#358 Re : Café mathématique » Reprise d'une convers fermée.. » 29-09-2008 21:46:21
Bonsoir!
Un programme comme ca, pourrait factoriser des nombres de toutes tailles ou aurait des limites (comme certains programmes) si le NB est trop grand?
Sinon, un pour la traduction! ca doit pas être jojo à faire..=/
++
#359 Re : Café mathématique » Reprise d'une convers fermée.. » 29-09-2008 05:48:33
Salut,
Ah j'avais mal lu, c'est pour calculer des pgcd et ppcm, mais en supprimant quelque lignes vers la fin, il est possible de le transformer en "décompositeur en facteurs premiers" je suppose?
@+
#360 Re : Café mathématique » Reprise d'une convers fermée.. » 28-09-2008 21:33:30
Re,
AH! voila qui explique certaines choses... Je comprenais pas pourquoi il y avait: mille, neuf, cent, etc..
Bon lá je ne pourais pas regarder le nouveau
prog avant mercredi (internat..etc) et puis l'engin sur lequel je suis maintenant ne le permet pas.. mais si j'ai des questions, je n'hésite pas!
ps, Tu parles d'un programme de décompo en facteurs premiers?!! Disponnible sur Python??
+
#361 Re : Café mathématique » Reprise d'une convers fermée.. » 28-09-2008 19:38:43
Hello,
OUI! je l'ai reçu! Là j'essaie de comprendrele script. C'est no-lorg qui a gagné! : )
++
#362 Re : Café mathématique » Reprise d'une convers fermée.. » 27-09-2008 21:19:41
Bonsoir Yoshi,
Je ne l'ai toujours pas reçu.. : /
C'est bien á______________que tu l'a envoyé?
@+
ps: si quelqun á la réponse pour mon histoire de l'applet java du site.. : )
#363 Re : Cryptographie » Petite incompréhension sur le rsa. » 23-09-2008 18:48:03
Bonjour,
Alors, est-ce normal pour les clés fabriquées? Si oui, c'est qu'il ya une régle de création des clés que j'ignore..or..j'aimerai bien être á jour..: )
++
#364 Re : Café mathématique » Racine avec compas et règle! » 22-09-2008 20:03:53
Re,
Oui le but n'ettant pas de s'en servir mais d'admirer..
Pour racine de 5 par exemple, je trouve 2,2
edit
"Trouver" ou "extraire" qui est plus approprié..
+
#365 Café mathématique » Racine avec compas et règle! » 22-09-2008 18:51:29
- Golgup
- Réponses : 5
Bonjour,
Juste un commentaire pour dire qu'apparement, on peut trouver (sans calculer) la racine d'un nombre seulement avec une régle et un compas! Moi je trouve ca quand même impressionant!
++
#366 Re : Café mathématique » Reprise d'une convers fermée.. » 21-09-2008 20:57:31
Salut,
Aucune idée!
En tous cas, moi je n'ai rien reçu.
Réessaye..
++
#367 Re : Cryptographie » Petite incompréhension sur le rsa. » 21-09-2008 19:48:05
Re,
c'est bon, je sais pourquoi.., on peut décoder avec [tex]M=C^e(mod N)[/tex] tous message encoder. Le probléme c'est que il faut appliquer [tex]M=C^e(mod N)[/tex] plusieurs fois à chaque fois sur le message trouvé jusque à tomber sur le vrai message. Dans l'exemple au dessus, il suffisait de décoder une seule fois! Merci quand même.
++
#368 Re : Cryptographie » au secour » 21-09-2008 19:23:38
Salut,
z= 5A
,= 2C
!=21
0=30
1=31
2=32
3=33
4=34
5=35
6=36
7=37
8=38
9=39
Pour les accents, les Americains n'ont pas pensé à nous!
Mais va donc voir le lien de Yoshi! http://www.commentcamarche.net/base/ascii.php3
salut
#369 Cryptographie » Petite incompréhension sur le rsa. » 21-09-2008 18:01:20
- Golgup
- Réponses : 2
Bonjour,
Je vous avoue être un peu perdu.. oui, un site qui parle de RSA montre l'exemple si dessous;
Prenons 2 nombres premiers au hasard: p = 29, q = 37
On calcul n = pq = 29 * 37 = 1073
On doit choisir e au hasard tel que e n'ai aucun facteur en commun avec (p-1)(q-1):
(p-1)(q-1) = (29-1)(37-1) = 1008
On prend e = 71
On choisit d tel que 71*d mod 1008 = 1
On trouve d = 1079
On a maintenant nos clés :
La clé publique est (e,n) = (71,1073) (=clé d'encryptage)
La clé privée est (d,n) = (1079,1073) (=clé de décryptage)On va encrypter le message 'HELLO'. On va prendre le code ASCII de chaque caractère et on les met bout à bout:
m = 7269767679
Ensuite, il faut découper le message en blocs qui comportent moins de chiffres que n. n comporte 4 chiffres, on va donc découper notre message en blocs de 3 chiffres:
726 976 767 900
(on complète avec des zéros)Ensuite on encrypte chacun de ces blocs:
726^71 mod 1073 = 436
976^71 mod 1073 = 822
767^71 mod 1073 = 825
900^71 mod 1073 = 552Le message encrypté est 436 822 825 552. On peut le décrypter avec d:
436^1079 mod 1073 = 726
822^1079 mod 1073 = 976
825^1079 mod 1073 = 767
552^1079 mod 1073 = 900C'est à dire la suite de chiffre 726976767900.
On retrouve notre message en clair 72 69 76 76 79 : 'HELLO'.
Pouvez-vous me dire pourquoi en appliquant :[tex]M=C^e(mod N)[/tex] je peut ici retrouver le message initial?! (j'ai testé avec l'exemple si dessus et pu reconstituer le message HELLO, par contre j'ai éssayé avec les clés suggérées par l'applet de BibM@th, et là sa marche plus). Ainsi pour l'exemple si dessus:
[tex]436^{71} mod 1073 = 726[/tex]
[tex]822^{71} mod 1073 = 976[/tex]
[tex]825^{71} mod 1073 = 767[/tex]
[tex]552^{71} mod 1073 = 900[/tex]
PS: J'ai remarqué que certaines clés fabriquées par l'applet de BibM@th ne répondaient pas à: ed mod (p-1)(q-1)=1, quelques fois il met ed mod (p-1)(q-1)=(p-1)(q-1)-1. Est-ce normal?
@+
#370 Café mathématique » Reprise d'une convers fermée.. » 19-09-2008 19:02:33
- Golgup
- Réponses : 14
Bonjour!
Désolé, je n'est pas eu le temps de répondre avant.. ni de commencer à feuilleter le mode d'emploi de Python (pdf), je remprends donc la conversation fermée de pourlefun suivie de quelques questions..
Au passage, j'ai adapté le programme de combinaisons pour [tex]C_6^n[/tex] , ajouté les fonctions de conversion de temps et de factorielle...
Que sont exactement les fonctions de conversion de temps?
Si c'est pour n'importe quelle valeure de n alors oui! je veux bien!..thank : )
(un copier-coller ne va pas?)
J'ai réussi à ruser avec mon programme et sans changer le nombre de boucles, à n'en utiliser que 2, 3, 4, 5 ou 6...
Je peux donc afficher [tex]A_2^n,\;A_3^n,\;A_4^n,\;A_5^n,\,\text{et}\,A_6^n[/tex], mais aussi stocker les solutions dans un fichier texte.
Je me rends pas encore compte du progrès... si tu m'en disais plus??
MERCI
@+
#371 Re : Entraide (collège-lycée) » combinaison et arrangement [Résolu] » 14-09-2008 18:17:02
Bonjour,
Cela fait n heures que j'essaye de comprendre toujours mieux ce language de programmation!.. et voila qu'il tombe en panne. Piou!
J'ai quand meme compris quelques trucs et pus essayer pour d'autres valeurs de n et p, merci Yoshi!
Un truc que je pige pas c'est, dans #17, on dirait que le programme donne toutes les combinaisons pour 6, or il doit donner les arrangements?..
Bref, le mieux pour moi serait de m'en tenir à mon niveau scolaire..
ps : Pourquoi Python ne fonctionne plus chez moi, on a le droit qua un certaine durée d'utilisation?
++
#372 Re : Entraide (collège-lycée) » combinaison et arrangement [Résolu] » 14-09-2008 10:58:29
Salut yoshi,
Pour voir, j'ai installer Python, sa marche.Et j'ai des questions, comment fais-tu pour écrire le script?! Sinon, ou doit on faire les modifications(dans le programme) pour qu'il calcule d'autres arrangements/combinaisons que ceux demandés par pourlefun?
Merci
++
#373 Re : Entraide (collège-lycée) » combinaison et arrangement [Résolu] » 12-09-2008 20:28:06
Pour le nombre d'arrengement, yoshi l'a dit dans le post 3
+
#374 Re : Entraide (collège-lycée) » combinaison et arrangement [Résolu] » 12-09-2008 18:45:37
Salut,
Pour les combinaisons, il ya une formule; [tex]\frac{N!}{n!(N-n)!}[/tex]
Ici, [tex]\frac{70!}{6!(70-6)!}=131115985[/tex]
++
#375 Re : Café mathématique » Nombres premiers » 12-09-2008 18:00:00
Re,
C'est vrai que c'est tres simple à faire pour un Humain. Mais est se qu'un ordinateur fait la différence entre 53252534*543524350742 et 11111111*1111111111111.
Question: Est se que tu sais comment écrire n'importe quel nombre (sauf premier) sous la forme a<b<c<d=d=d>c>b>a ou sous la forme a<b<c<d>c>b>a ?
@+