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).

#101 Café mathématique » "De la rationalisation du problème des discussions interminables...... » 01-09-2011 01:27:54

Golgup
Réponses : 6

...ou de l’économie de l'information."


Bonjour,

Qui ne sait jamais agacé de logorrhées interminables ou de débats infernaux ayants fait mille fois le tour de la question et qui mene bien souvent à d'autres sujets qui n'ont rien à voir?!

Pas moi.

Tentons alors de comprendre le problème des délibérations sempiternelles et d'éviter qu'elles ne deviennent absurdes;

Chacune de ces délibérations naît d'un problème initialement posé auquel on doit une réponse. On peut dire que ce problème se composes de [tex]n[/tex] donnés nécessaires à sa résolution. Notons ce problême [tex]{p}_{n}[/tex] et l'ensemble de ses donnés [tex]\left({i}_{1};{i}_{2}...{i}_{n}\right)[/tex] et les réponses respectivement vraies et fausses [tex]{\mathcal{R}}_{v}[/tex] et [tex]{\mathcal{R}}_{f}[/tex].

Aussi, on considerera que chaque réponse fausse est issue d'une utilisation incomplète de l'ensemble des donnés (l'utilisation d'aucune donné implique ici une réponse fausse) et que la bonne réponse ne peut être issue que de l'utilisation de toute les donnés et que d'une seule façon (il n'existe à chaque fois, qu'une façon d'arriver a un résultat (vrai ou faux), en fonction des donnés précisément choisies. (Pratiquement, on considérera aussi qu'une donné mal utilisée est équivalent à n'avoir pas utilisé cette donné). Cette façon de faire s'exprime par la fonction [tex]f[/tex] qui associe l'exactitude ou non, de la réponse en fonction des donnés.

Ce qu'on note   [tex]f\left(\sum^{}_{1\leq \prod^{}_{}k<n!}{i}_{k}\right)\rightarrow {\mathcal{R}}_{f}[/tex]       et         [tex]f\left(\sum^{n}_{k=1}{i}_{k}\right)\rightarrow {\mathcal{R}}_{v}[/tex]



Bien sûr, [tex]f[/tex] est surjective car il n'existe qu'une façon d'avoir une réponse juste, et donc  [tex]\partial =[/tex][tex]\sum^{n-1}_{p=0}\binom{n}{p}={2}^{n}-1[/tex] façons d'avoir une réponse fausse.

Par ailleurs, En considérant un automates, non guidé par l'intelligence (détail très important pour la suite), et qui choisirait aléatoirement une façon de faire parmi toute celles possibles, alors  [tex]\frac{1}{\partial }[/tex]  d'aboutir à la bonne solution.

On peut alors appliquer ce raisonnement non plus à un individu, mais à un groupe d'individu, chacun proposant une réponse: Si [tex]X[/tex] est la variable aléatoire qui associe le nombre de bonne réponses après  [tex]Q[/tex] réponses, alors [tex]X[/tex] suit une loi binomiale de paramètres  [tex]\left(Q;\frac{1}{{2}^{n}-1}\right)[/tex]  et la probabilité qu'après  [tex]Q[/tex]  réponses, ont est au moins une bonne réponse vaut


[tex]P\left({p}_{n},Q\right)[/tex]  [tex]=1-{\left(1-\frac{1}{{2}^{n}-1}\right)}^{Q}[/tex]


Mais alors fixons un seuil confortable  qui nous permette de déterminer  le nombre de réponses à fournir pour être sûr à 90% d'avoir répondu à la question:

Et alors on considère qu’au bout de  [tex]\mathcal{P} \left(n\right)=[/tex]  [tex]ent\left(\frac{-1}{\log \left(1-\frac{1}{{2}^{n}-1}\right)}\right)[/tex]  réponses, la probabilité d'avoir répondu juste dépasse 0,9.

Il s'agit cependant là d'une majoration excessive mais qui à son intérêt:  Plus haut, on à souligné l'importance du fait qu'il s'agissait d'automates dépourvus d'intelligences;  Dés lors, il n'est pas deraisonnable de penser que si une discussion comporte plus de [tex]\mathcal{P} \left(n\right)[/tex] interventions, ou q'un discours comporte plus de [tex]\mathcal{P} \left(n\right)[/tex] arguments, alors soit c'est que le/les narrateur à déjà répondu au problème, auquel cas la suite du  discourt n'a plus lieux d'être, soit il n'y a pas été encore répondu, et dans ce cas, en restant sérieux, ont peut affirmer d'apres ci dessus, qu'une machine dépourvue d'intelligence en serait au même point, et donc  que le discourt et absurde et/ou beaucoup trop long. (on pourrait par exemple fair taire les deputés de l'assemblé generale du mercredi qui cris dans leurs micros pour ne rien dire, en leur imposant un quota d'arguments à ne pas dépasser, bonne idée non?).

Un exemple concret:

Sans injure, en appliquant cela au forum, et si on prend le problème des vases communicants qui à fait terreur et qui comporte 155 messages http://www.bibmath.net/forums/viewtopic.php?id=4567 ,et qu'on dresse la liste des données nécessaires à la résolution:



[tex]{i}_{1}[/tex]:  "Il y a 3 urnes"

[tex]{i}_{2}[/tex]:  "En n étapes"

[tex]{i}_{3}[/tex]:  "Il y a 3n boules"

[tex]{i}_{4}[/tex]:   "les 2 autres sont vides"

[tex]{i}_{5}[/tex]:   "avoir n boules dans chaque urnes"

[tex]{i}_{6}[/tex]:   "je peux déplacer p boules d'une urne vers une autre"

alors on a 6 donnés (la sélection des donnés est encore à travailler)  et donc [tex]\mathcal{P} \left(6\right)=-\log {\left(\frac{62}{63}\right)}^{-1}[/tex][tex]\sim 144[/tex] [tex]<155[/tex]

En theorie on semble donc avoir depasser d'une dizaine de messages, la limite qui fait que la discussion à encore un sens, et effectivement, vers la fin (dés le 151 eme messages) sous l'influence de monsieur nerosson agacé, la discussion devenait déraisonnable. (Je sais cependant que l'outil n'est pas assez aiguisé pour être utilisés par les modérateurs)

[edit]

Je met maintenant les pieds dans l'inconnu.. MAIS j'obtient deux résultats très intéressants:

Mais notons la probabilité de n'avoir aucune réponse juste après [tex]Q[/tex] réponses [tex]{P}^{-1}\left({p}_{n},Q\right)={\left(1-\frac{1}{\partial  }\right)}^{Q}[/tex] Et alors [tex]{P}^{-1}[/tex] est decroissante, continue donc intégrable et sa limite à l'infini est 0 et son image par 0 est 1.
*Alors définissons  [tex]{I}_{n}=\int^{+\infty }_{0}{P}^{-1}\left({p}_{n},Q\right){d}_{Q}[/tex]  et alors la fonction  [tex]\mathcal{I}\left(Q\right)=\frac{{\left(1-\frac{1}{{2}^{n}-1}\right)}^{Q}}{{I}_{n}}[/tex]  est une densité de probabilité sur [tex]\left[0;+\infty \right][/tex]  et  donc la loi de probabilité sur cet intervalle (qui designe la probabilité de n'avoir aucune reponses juste entre la [tex]{a}^{eme}[/tex] réponse et la [tex]{b}^{eme}[/tex] réponse est  [tex]Prob\left(\left[a;b\right]\right)=\int^{b}_{a}\mathcal{I}\left(Q\right){d}_{Q}[/tex] [tex]=-\ln \left(1-\frac{1}{\partial }\right)\int^{b}_{a}{\left(1-\frac{1}{\partial }\right)}^{Q}{d}_{Q}[/tex]  (si on utilise le résultat :
[tex]\int^{+\infty }_{0}{a}^{x}dx\,=\,-\frac{1}{\ln \left(a\right)}\,\,\,\,\left(0<a<1\right)[/tex]
alors finalement finalement  [tex]Prob\left(\left[a;b\right]\right)={\left(1-\frac{1}{\partial }\right)}^{a}-{\left(1-\frac{1}{\partial }\right)}^{b}[/tex]


C'est le premier résultat intéressant: [tex]Prob\left(\left[a;b\right]\right)=P\left({p}_{n},b\right)-P\left({p}_{n},a\right)[/tex]

*Pour voir le second résultat intéressant, il faut s’intéresser à [tex]{I}_{n}[/tex] (rappelons que [tex]{I}_{n}=\frac{-1}{\ln \left(1-\frac{1}{\partial }\right)}[/tex]  d’après le résultat ci dessus. Et  On remarque que

[tex]{I}_{1}[/tex]=0

[tex]{I}_{2}[/tex]=2,4

[tex]{I}_{3}[/tex]=6,4
.
.
.

[tex]{I}_{6}[/tex]=62.4

Mais qu'indiquent ces nombres?

Et bien on démontre qu'ils indiquent le nombres de réponses suffisantes et nécessaires pour qu'on est une probabilité de  [tex]1-\frac{1}{e}\sim 0,63[/tex]  d'obtenir une réponse juste.

En effet, en se demandent pour quelle valeure de Q, [tex]P\left({p}_{n},Q\right)=1-\frac{1}{e}[/tex]  on  arrive à l’équation [tex]{\left(1-\frac{1}{\partial}\right)}^{Q}=\frac{1}{e}[/tex],  ce qui implique que
[tex]Q=\frac{-1}{\ln \left(1-\frac{1}{\partial }\right)}[/tex][tex]={I}_{n}[/tex] (on notera la partie entière de cette fonction [tex]\psi \left(n\right)[/tex]).

Mais alors comment interpréter ce beau résultat de la nature? Pour rallier à la pratique, je pense (mais c'est à débattre) que l'on peut dire que si au bout de [tex]\psi \left(n\right)[/tex] réponses (ou messages ou arguments etc..) aucune solutions n'a été proposée, on donne un avertissement et alors quand bien même, si on arrive à [tex]\mathcal{P} \left(n\right)[/tex] messages, on stop la discussion.

Vous pourrez maintenant vous rassurer des BLA-BLA interminables en pensant à tout cela.


N'est-il pas?

#102 Re : Cryptographie » système de cryptage dit interactif » 29-08-2011 17:34:50

Re,

après lecture (je n'ai pas tous regarder attentivement), il ya plein de choses qui sortent de nul part et dont tu n'expliques pas le "pourquoi".

Par exemple,

" A<2A²<n<m " c'est juste mais on ne comprend pas, pourquoi 2 ? En effet l’inéquation A<xA²<n<m est dans ce cas vérifiée pour tout entiers x compris entre 1 et 10^3.

Ensuite, tes encadrement sont trop particuliers,pour arriver à

A<2A²<n<m
PGCD(A,m)=1
PGCD(A,n)=1
PGCD(m,n)=1

Il suffit que n1<n2<m1<m2 , que 0<log(a)<u , que u+1<log(ni)<u+t et que u+1<log(mi)<u+t    avec t entier>1

L'aspect mathématique et l'avantage de RSA se comprennent au premier coup d'oeil, essai donc dans un premier temps de décrire sans les maths, l’intérêt de ta méthode.  Ensuite, pose clairement, avec les maths, les "théorèmes" que tu veux qu'on t'aide à démontrer.

@+

#103 Re : Cryptographie » système de cryptage dit interactif » 29-08-2011 12:10:50

salut et felicitation pour ton courage,

Si, on (du moins je) vais/va regarder ça..

@+

#104 Re : Café mathématique » La sensibilité est-elle d'une quelconque aide en maths? » 28-08-2011 21:53:49

re,

Bon, ce n'est pas grave, laissons tomber, apres tout c'est unf orum de maths (avec des matheux) !:-)

++

#105 Re : Cryptographie » Evaluation programme de codage » 28-08-2011 14:38:45

hi

Qui possède la technologie pour factoriser même un nombre de "seulement" 40 chiffres ?

Ca fait à peu pres 130 bits,  le logiciel Pari/gp (le gratuit le plus puissant) factorise ça en quelques heures.

#106 Re : Cryptographie » Evaluation programme de codage » 27-08-2011 15:15:13

Salut!

Moi c'est golgup! :-)

J'ai un peu regarder sur internet mais je ne vois pas en quoi ça consiste comme métier, tu devais déchiffrer des messages? De quels adversaires?

#107 Re : Café mathématique » La sensibilité est-elle d'une quelconque aide en maths? » 26-08-2011 22:50:59

Hi,

Freddy, la sensibilité est selon la définition usuelle: "Caractère d'une personne qui est réceptive psychologiquement, moralement, esthétiquement".

En quoi choisir relève d'une capacité à éprouver des émotions ?

C'est pourtant très vrai! Choisir c'est juger, juger de quoi? juger du mieux pour sois, pour maintenant ou pour l'avenir, et comment juger du mieux pour sois? En faisant appel à nos émotions, en étant sensible (réceptif) envers nous-même.

A qualité égale, en quoi le choix du moins cher relève d'une capacité à avoir des émotions?

Cet exemple me fait penser à ces raisonnements faux qui montrent que 1=2

Il s'agit là d'un choix au sens stricte (par opposition aux choix au sens large) car il ne s'agit pas en pratique d'un choix raisonné: L'argent etant un facteur direct de bonheur, le problème du choix ne se pose plus: Pour qu'il y ait choix à faire, il faut qu'il y ait un dilemme ou chacune des choses à choisir propose des avantages et des désavantages. or dans ton exemple, il n'y a aucun avantage à choisir le plus chère ((à qualité égale)).
Cependant en théorie on peut raisonner par l'absurde: Suppose que tu n’éprouves aucunes émotions, et bien en quoi cela te gênerait de choisir le plus chère a qualité égale? Ou encore, tu n’éprouverai aucun mal à choisir le plus chère et la moins bonne qualité.. etc c'est absurde, donc les émotions sont indissociables des choix!

En outre, je te répondrait dans le cas de qualités différentes: choisir le moins cher fait pleinement appel à nos émotions car ça reviens entre autre à juger de nos futurs état de satisfaction: Avant de choisir le moins chère, je m'imagine ayant choisis le plus chère, puis le moins chere, et juge si la satisafaction d'avoir une qualité meilleure m'apporte plus de bonheur que celle d'avoir une qualité moindre mais à un coût plus bas.

Je pensais au contraire qu'un philosophe a une étonnante capacité à percevoir au delà du monde sensible

Je ne connais pas cet au delà, mais je pense que le cerveau  ne peut (et n'est fait que !)  que pour penser ce qui existe, ces liens profonds et abstraits dont tu parles appartiennent à ce monde!

Oui/non ?

ps; Nerosson, c'etait tibo qui disait "en math 'evident' est le mot le plus dengereux"

#108 Re : Cryptographie » Evaluation programme de codage » 26-08-2011 21:46:05

hi

nerosson a écrit :

j'ai pris ma retraite en 1983

Par curiosité, quel était l'honorable métier exercé?

#109 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Un problème "à la freddy" » 25-08-2011 13:44:41

RE,

Es-tu au moins d'accord pour la répartition des 2 proposition? Soit  e={P1...P9} e'={P10...P15} alors i et j étant différents, il ya 3 répartitions possibles et on montre que seule Pi et Pj inclus dans e est possible. ensuite c'est du calcul.

Merci pour la discussion

#111 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Un problème "à la freddy" » 25-08-2011 10:00:20

soit pi et pj ces 2 propriétés et soit Nmin verifiant p1...p9 alors Nmin=2520

tableau: (npi="suppression de condition pi")

np1=>np7,np3, np5,np9
np2=>np8,np5
np3=>np7
np4=>np10
np5=>np8,np7
np6=> rien
np7=>rien
np8=>rien
np9=>np4


Et si  [0<i<10 et 9<j<16] alors i=6,7 ou 8

cependant (2520/7)*x > 1000 pour toux x>2 donc impossible. même si x=1 ou 2 car dés lors on doit supprimer plus de 1 propriété pj.

aussi, (2520/2)*x >1000 donc impossible
aussi (2520/3)*x>1000 si x>1 et si x=1, 840 ne vérifie pas moins d'une propriété pj, donc impossible

Il reste deux répartitions dont 9<i,j<16
or celle ci est impossible car elle suppose N=k*Nmin k appartenant à n-(0)  donc N>2520  impossible.

Il reste finalement la dernière (vraie) possibilité: 0<i,j<11 .  Cela implique 449<N<501  et on regarde dans le tableau les lignes ou il ya moins de 2 implications. Or 2520/2 n'est pas entre 450 et 500, tout comme 2520/5. Donc on s'interesse aux npi qui n'implique rien et on cherche 0<x<11 tq 449<(2520/cx)t<501 et c=2,3 ou 7 et t entier quelconque.

Alors on montre qu'il existe une solution unique au problème en montrant qu'il existe un triplet unique (c,x,t) verifiant ci dessus (je ne l'ai pas fait) et on trouve la solution (c,x,t)=(3,7,4) qui donne comme unique solution N=(2520/(3*7))*4 =480

#113 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » amusette sur les nombres premiers » 24-08-2011 22:22:40

salut

yoshi, il s'agit de n factorielle et p et q sont differents de P et de Q tous les 4 premiers! les n sont bien-sur pas premiers!

++

PS: Pourrais-tu ré ouvrir la discussion sur les nombres de nerosson stp? (http://www.bibmath.net/forums/viewtopic.php?id=3575)

#114 Café mathématique » La sensibilité est-elle d'une quelconque aide en maths? » 24-08-2011 15:40:54

Golgup
Réponses : 9

Bonjour!

Je me souviens avoir, dans une copie de philo de cette année, évoqué un argument intéressant  (dont le prof n'en avait eu cure) que l'on trouve dans le livre 'l'erreur de Descartes":

Par accident, une expérience avait été menée sur un homme, un charbonnier je crois. Un jour de travail, lors d'une explosion, et s'y trouvant sans doute un peu trop prêt, cet homme fut transpercé par une barre de fer projetée très violemment, transperçant ainsi une parti du cerveau , vraisemblablement inutile à la survit puisque il resta vivant pendant encore de nombreuse années. Cependant, au fil du temps, on s’aperçût qu'il était devenu incapable de faire des choix et devenait privé de tout forme d’émotion (car le projectile avait détruit la parti du cerveau responsable de ces émotions).

Dés lors le succès rationalisme de  Descartes dans l’avancement de la connaissance fut remit en question car il avait été démontré que l'esprit rationnel (ex: faire des choix) ne pouvait s'abstenir de sensibilité.

Il est en effet évident que le philosophe doit être très sensible au monde qui l'entoure pour comprendre les relations entre les choses..etc..

Mais pour les mathématiques, cette science froide (pardonnez, âmes sensibles) c'est à moitié moins évidents puisque, après réflexion, il semblerait qu'il faille faire la part des choses entres découverte et création. En effet, la création dépend bien de l'homme en ce qu'il doit certainement utiliser sa sensibilité (un exemple simple reste celui des choix). Mais le problème se pose  pour l'aspect découvertes, ou nous subissons en quelque sorte les choix du Dieu créateur si j'ose dire.

Pouvons-nous alors dire que cet aspect des mathématiques peut s'abstenir de toute sensibilité?

Je suis intéressé par tout arguments en faveur d'une réponse positive ou négative de la problématique!

bye!

#115 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » amusette sur les nombres premiers » 24-08-2011 07:59:26

rebonjour, désolé pour le retard.

Oui,freddy désolé à nouveau, c’était une erreur, je pensait le montrer comme suit et n'ai même pas penser à cette évidence (c'est comme l'arbre qui cache la forêt):

Soit N=p+q premiers differents alors p et q ne divisent pas N.
soit pour tout n, n!=P+Q alors P et Q sont > à n car premiers donc P+Q=2n+x et x pair donc x=R+T.

donc pour tout n , 2n=(P+Q)-(R+T)

discussion fermée ++

#116 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » amusette sur les nombres premiers » 16-08-2011 14:02:49

Oui yoshi! c'est plus juste, j'ai donc modifié donc légèrement l’énoncé!

#117 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » amusette sur les nombres premiers » 16-08-2011 13:24:37

ave,

Oui: on considère que la différence de la somme de deux entiers s'annote (a+b)-(c+d)

ok?

#118 Enigmes, casse-têtes, curiosités et autres bizarreries » amusette sur les nombres premiers » 15-08-2011 22:39:21

Golgup
Réponses : 10

Salut la compagnie!

Comme c'est un peu le creux de la vague, je vous soumet une  petite bricole:

Arriverez-vous a prouver que si tout nombre pair supérieur à deux s’écrit comme la somme de deux nombre premiers distincts, alors il s’écrit aussi nécessairement comme la différence de deux sommes de deux nombres premiers.

enjoy!

#119 Re : Entraide (supérieur) » livre de processus stochastique » 08-08-2011 22:19:26

Hi,

Parmis tous les livres traitants du sujet présents dans la bibliothèque de mon père, le meilleur semble être 'Basic Stochastic Processes' de Z. Brzezniak et T. Zastawniak. Il est bourré d'exercices corrigés et à l'avantage d'être en anglais (mieux structuré que ceux en français)!

@+

#120 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Comment se faire proprement blackbouler ? » 23-07-2011 20:57:33

hi

freddy a écrit :

"il est clair que Golgup est passé à côté du sujet"

Je ne suis pas "passé à côté  du sujet" crois moi que je l'ai bien analysé avant de poster une réponse,en plus sous la mention 'je ne suis pas sur'. Donc au lieux d'ignorer mes réponses et de me de débiner tu aurais pu directement me dire si mes propositions étaient fausses ou non.

C'est en tous cas l'impression que j'ai eu!

@+

#122 Re : Café mathématique » Style pour le forum » 21-07-2011 09:30:46

salut

Pour la deuxième proposition ont peut imaginer une plus large palette de couleurs sur l'interface car le bleu et le blanc ,seules couleurs prédominantes  sont des teintes très (trop) proche qui donne une certaine transparence au forum ainsi qu'un aspect aplati (les différences de couleurs donnent du reliefs) , ce qui lui permet cependant d’être clair mais au détriment d'une certaine vivacité/explosivité (même si c'est l'un des forums les plus vivant!).

Mais c'est très subjectif!

#123 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Comment se faire proprement blackbouler ? » 20-07-2011 22:13:17

Chô!

Je trouve ça très dur, mais pour ne pas rendre mes efforts vains, je post quand même.. je crois que la proba est de la forme

[tex]\frac{\sum^{}_{}\prod^{}_{}}{\left(n+b\right)!}[/tex]       (somme d'un produit sur factorielle)

Mais je n'arrive pas à écrire mathématiquement les somme et produit.

Sinon pour le reste , après application de la formule, je dirai que dans le cas de 2B et 1N la proba vaut 1/3  et dans celui de 1B et 2N, 2/3

Mais je ne suis pas sur du tout..

@+

#125 Re : Entraide (supérieur) » Une suite un peu...exotique » 19-07-2011 20:40:44

re,

"solution" est un grand mot.. J'ouvrais une autre fenêtre dans laquelle j’écrivais les formules  sur moins de 5 lignes (car ds la fenetre originale, les formules n'apparaissent plus au delà de 5 lignes..)

as tu lu ma réponse au post initial? J’espère que augustin repassera par la...

Pied de page des forums