Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#326 Re : Entraide (collège-lycée) » DM : Fonction [Résolu] » 09-02-2009 18:30:04

Bijour!

Yoshi a écrit :

pas de discriminant en 2nde..

Bizar! Les discriminants ont été vus de fond en comble avec nôtre prof en début d'année! Et moi qui croyais que l'apprentissage des concepts scolairs prenait du retard au fil des années! Mais bon, il faut dir que not' prof est vachement optimiste! C'est qu'il nous inissi aux matrices deux deux et aux determinants etc..!

++

#327 Re : Café mathématique » Nombres premiers » 23-01-2009 19:09:40

Bonjour,

shearer, Je ne sais pas comment prendre ton post(ironie..etc..) et je ne vois pas le rapport entre ta formule et la primalité d'un nb, peut être que tu veux dire; y=(x-1)!/2x   Si x est premier alors y n'est pas entier, qui est alors à peu pres le theoreme de Wilson...impraticable.

Salut

[edit]

Autant pour moi, c'est donc x!/x²..(il fallait trouver!) c'est quand meme impraticable..

#328 Re : Entraide (collège-lycée) » DM de maths sur les fonctions [Résolu] » 21-01-2009 22:45:37

Bien l'bonjour!

Je me permet de rectifier un detail qui pourrait causer doute chez le demandeur et par la même occasion soustrair 1/2 point á la note d'Osh07, f(x) est définie sur [-3;9]--> c'est donc -3 et 9 dans le tableau de signes.

++

#329 Café mathématique » : ) » 01-01-2009 00:00:58

Golgup
Réponses : 1

B'jour!

JOYEUSE ANNEE, BONNE SANTEE!!, QUE 2009 SOIT UNE BONNE ET HEUREUSE ANNEE POUR TOUS!!!

: )

#330 Re : Entraide (supérieur) » Theoreme des restes chinois [Résolu] » 29-12-2008 13:04:47

Re,

Oui mais il faut trouver 'la solution particulierement simple'. Et 1 solution suffit.

comment trouver u et v:

On pose [tex]{U}_{0}=1\,[/tex] ,  [tex]{U}_{1}=0[/tex]   ,  [tex]{V}_{0}=0[/tex]  ,  [tex]{V}_{1}=1[/tex].
[tex]{Q}_{k}[/tex]=La suite des quotients calculés.
[tex]{R}_{k}[/tex]=La suite des restes calculés.

Le but est de construir deux suites [tex]{U}_{k}[/tex]  et  [tex]{V}_{k}[/tex] tres facilement de longeur du nombre d'etapes pour trouver le pgcd de a et b, +1.

Avec [tex]{U}_{k+1}={Q}_{k}{U}_{k}+{U}_{k-1}[/tex]
et [tex]{V}_{k+1}={Q}_{k}{V}_{k}+{V}_{k-1}[/tex]

Puis on en deduira [tex]U={\left(-1\right)}^{n}{U}_{n}[/tex]
et [tex]V={\left(-1\right)}^{n+1}{V}_{n}[/tex]

Avec n=Le nbre d'etapes pour trouver le pgcd.

Dans ton exemple, (avec [tex]{Y}_{1}[/tex]);

pgcd(17,66)=1, trouvé en 4 etapes, donc k= 0,1,2,3,4,5. et n=4.

k=    0 ,  1 ,  2 ,  3 ,  4 ,  5

[tex]{R}_{k}[/tex]=66 , 17 , 15 , 2 , 1 , 0

[tex]{Q}_{k}[/tex]=       3     1    7   2

[tex]{U}_{k}[/tex]=1  ,  0  ,   1 , 1  , 8 , 16

[tex]{V}_{k}[/tex]=0     1   ,  3 , 4 , 31 , 66

On a donc [tex]U={\left(-1\right)}^{4}{U}_{1}={\left(-1\right)}^{4}8=8[/tex]
et [tex]V={\left(-1\right)}^{4+1}{V}_{1}={\left(-1\right)}^{5}31=-31[/tex]

Donc U=8 et V=-31

si tu comprends po! , di!

++
[edit]
A zut, m'sieur Yoshi a posté avant, tu choisi..

#331 Re : Entraide (supérieur) » Theoreme des restes chinois [Résolu] » 27-12-2008 18:07:20

Bijour,

Les Yi sont tels que YiMi=1(mod mi). Donc le but est de trouver l'inverse de Mi mod mi, d'ou l'algorithme d'Euclide (etendu)..!

Ont sait que a a un inverse mod n seulement si pgcd(a;n)=1
Et on sait ussi que si a et n son 1er entre eux, il existe u et v avec ua+vn=1
donc que ua mod n =1

Dans l'exemple, l'inverse de 66 mod 17 est 8, car 8x66-31x17=1. Donc 66*8=1mod17. Avec ici, u=8 et v=-31..etc pour les autres

@+

#332 Re : Café mathématique » Fermat et son test.. » 05-12-2008 22:36:57

'Jour,

Oui merci, j'ai appris justement ça pas loin aprés avoir posté le com..

++

#333 Re : Entraide (collège-lycée) » Periode [Résolu] » 02-12-2008 08:10:43

Re,

Ha ok! Honte á moi!, j'ai cru n factorielle..

++

#334 Re : Entraide (collège-lycée) » Periode [Résolu] » 01-12-2008 22:51:47

Hello,

Yoshi, je n'ai pas compris la 2eme ligne de code (while 2**r%n!==1:)
pourquoi n!...?

@+

#335 Re : Entraide (collège-lycée) » Periode [Résolu] » 28-11-2008 08:35:08

Hey!

Fred, je pige pas pourquoi tu dis qu'on est  sur que la periode es de 1,2,3,4,6 ou 12. Ces nombres ne divisent pas 21 pourtant..

Yoshi, Si je comprend bien la signification de r minimum, il ya un moyen beaucoup plus simple que ln(n+1)/ln(2)  de le trouver.. log en base 2 de n. Si le r minimum c'est pas ça, reexplique moi!

++

Ps. Merci pour le code, c'est exactement ce qu'il me fallait.

#336 Entraide (collège-lycée) » Periode [Résolu] » 25-11-2008 23:29:58

Golgup
Réponses : 8

Bonjour á tous,

Je suis confronté á un problème,
Je voudrais determiner le nombre de termes qui composent la periodicitée de la fonction f(x)=2^r (mod N) avec r=r+1

Exemple:

2^r (mod 21) = {1,2,4,8,16,11}
Avec 6 termes.

Comment trouver directement 6, uniquement á partir de la fonction?

Merci beaucoup

++

#337 Re : Cryptographie » Suite de vigenere » 21-11-2008 07:52:18

re,

Texte plutôt français ou anglais?

++

#338 Re : Cryptographie » Suite de vigenere » 19-11-2008 20:39:10

Bonjour,

Ton titre, d'ou es tu sur que c'est du vigenere? En tous cas, l'applet de BibM@th ne trouve pas http://www.bibmath.net/crypto/poly/viganaljava.php3
Et c'est plutot rare quand il trouve pas..

++

#339 Re : Café mathématique » log et ln » 15-11-2008 12:42:03

Bonjour,

D'aprés le peu que je sache, log est utilisé en physique, pour calculer des variations d'energie, les PH.. ou en math, estimation de temps de calculs.theorie des groupes (log discret)..etc.cryptographie aussi.
ln trouve sa place dans l'estimation de la quantité de nombre 1er<n.

++

#340 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Pi et Phi : apparitions des décimales non aléatoires » 14-11-2008 20:31:59

B'jour,

WAAAA! c'est vrai que là..
Mais ici, tu nous montre une régularité seulement pour les chiffres qu'on ne voit défiler qu'une seule foi, donc que 10 chiffres sur une infinité, mais pour les autres??

Ps, une faute, 1/Phi=0,61803398874989484820458684749214

+

#341 Re : Café mathématique » Nombres premiers » 13-11-2008 17:40:29

Salut,

C'est quand même fou! les coïncidences!

Il ya  de cela 4 jours, je remarquais que n^2 + n-1  donnait souvent des nombres premiers, celle ci est directement liée avec tes tableaux! Mais il ya plein de contre exemples..

A+

#342 Re : Entraide (collège-lycée) » Paradoxe de la pierre lancée vers un arbre [Résolu] » 08-11-2008 17:37:37

Re,

sur quelle propriété se base-t-on pour obtenir les paradoxes suivant:achille et la tortue et le pierre lancée vers un arbre?

On ne peut pas parler de propriétées, ici Zénon fausse les relations vitesse-distance-temps.

@+

#343 Re : Entraide (collège-lycée) » Paradoxe de la pierre lancée vers un arbre [Résolu] » 08-11-2008 11:37:43

Salut,

Cette "enigme" avait fait toute une polémique l'année derniere avec des copains..
On en avait conclu que son auteur était un petit malin, il ne dit pas que le temps de parcours diminu lui aussi..

La suite évolue: S=[tex]\frac{1}{2^1}+\frac{1}{2^2}+\frac{1}{2^3}+\frac{1}{2^4}...oo[/tex]

Et cette suite tend vers 1, enfait elle est égual à 1 à l'infini.
Pour donner un point de vue, sur une distance de départ de 1metre, il faudrait additionner les 33 premiers membres de la suite ([tex]\frac{1}{2^1}+\frac{1}{2^2}+\frac{1}{2^3}+\frac{1}{2^4}...+\frac{1}{2^{33}}[/tex]) Pour atteindre la taille d'un atome, ou encore compter jusque au 137eme terme de la suite pour atteindre [tex]10^{-41}[/tex]metre, la ou la phisique s'arrête.. terra incognita.. ca devient ridicule! Imagine le 1000 terme de la suite..

Ce qu'il faut retenir, c'est que le temps pour parcourir chaque nouvelles distances, diminu aussi vite que la distance diminu, à raison d'une seconde pour 1 metre ==> O,5s+0,25s+0.125s+0,0625s... (Si le temps serait toujours le même, on y arriverait jamais) . Et que la suite tend vers 1, contrairement à une suite commecelle ci :[tex]\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}...oo[/tex] qui tend vers l'infini.

Ok?

@+

#344 Re : Café mathématique » Fermat et son test.. » 07-11-2008 19:41:19

Re,

Bizarre! je l'ai forcement testé.. Je vaischercher l'erreur dans le prog.

En tous cas, merci pour tes réponses.

@+

#345 Re : Café mathématique » Fermat et son test.. » 05-11-2008 22:43:20

Re,

Ok! merci

et,

Ceci est faux : Si (2^(n-1))-1 = 0 mod n, alors n est premier

J'ai cherché trés loin (dans les nombres impairs), et tous les n qui répondent à cette réciproque étaient des nombre 1er. Alors? On en a trouvé un au moins de contre exemple?
Et, ca a été prouvé que ceci était faux?

a+

#346 Café mathématique » Fermat et son test.. » 02-11-2008 21:42:06

Golgup
Réponses : 6

Bonjour,

Pourquoi s'embêter avec des tests de primalité probabilistes.. ou autres.. alors que celui de Fermat qui est très simple nous assure á 100% de la primalité/non primalité d'un nombre? Pourquoi ne pas s'en tenir á celui là? D'autant plus que nous ne sommes même pas bloqué  par la taille des nombres (raisonnablement) puisque on peut utiliser l'exponnentiation binaire?

a+

[édit]
Je précise que je parle du test qui dit que si un nombre n est 1er, alors (2^(n-1))-1 = 0 mod n

#347 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » un casse tete » 02-11-2008 11:32:22

Salut,

Exact c'est impossible du moment que( 5^2 - 10)> 10.
Sinon le probléme avait déjá été posé, il faut alligner les point sur les croisements des branches d'une étoile á 5 branches.

@+

#348 Re : Café mathématique » Une propriété qui existe? » 28-10-2008 22:22:07

Re,

J'avais une vue differente du pb, c'est pour cela que j'avais écrit le moyen avec la racine.. bref, merci pour vos réponses! On peut tout de même décomposer un nb en facteurs en calculant tous les pgcd des n/2 couples dont les sommes donnent n..

@+

#349 Re : Café mathématique » Une propriété qui existe? » 24-10-2008 17:36:10

Re,

Damned! j'ai oublié une condition.. donc le couple x,y AVEC x impair, y pair, la c'est bon. Mais je viens de lire ton post, ducoup il ne sont plus symetriques..
Enfet le couple x,y avec x impair et y pair est donné par: x=[tex]p.sqrt(n)[/tex]
                                                                                  y=[tex]n-(p.sqrt(n))[/tex]
a+

#350 Re : Café mathématique » Une propriété qui existe? » 24-10-2008 17:07:38

Salut,

Si seulement il n'etait pas unique!..
Malhereusement, il l'est, mais uniquement pour p&q premiers!
Qu' entends tu par "x et y symetriques"?

++

Pied de page des forums