Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#176 Re : Entraide (supérieur) » espace d banach » 03-07-2017 08:25:44
#177 Re : Café mathématique » À la recherche d'ouvrages en Algèbre, Analyse, Optimisation, AnaNum » 30-06-2017 11:20:57
Bonjour PTRK,
Je suis dans le même cas que toi (j'ai également ajouté la géométrie différentielle à la liste pour pouvoir comprendre la relativité générale !)
J'ai acheté pour ma part le "Algèbre" de Serge Lang. Il est un peu ardu par moment mais très complet. On m'a dit que le "Algebra" de Michael Artin (fils d'Emil Artin) est également très bien mais je ne sais pas s'il est traduit en français.
Pour l'analyse, il y a les quatre tomes de Roger Godement. C'est un peu cher (180€ les quatres chez Amazon !)
#178 Re : Entraide (supérieur) » loi de probabilité et chaine de markov » 30-06-2017 08:43:34
Bonjour,
La loi de $X_n$ n'a pas de nom particulier. C'est la loi de distribution de $X_n$ telle que donnée par la définition que tu précises.
#179 Re : Entraide (supérieur) » Espace Dual - analyse fonctionnelle » 23-06-2017 10:41:02
Bonjour,
Je ne comprends pas quand tu dis : "Sommes nous dans le même cas $D' \subset D$" ?
Le même cas que quoi ?
Ce que j'ai dit, c'est que $E' \subset E^*$, le dual topologique est un ss-ev du dual algébrique. Il n'y a pas de rapport à priori avec l'espace initial $E$.
Pour ce qui est des distributions, toute fonction localement intégrable $f \in L^1_{loc}$ défini une distribution $T_f$ donnée par $\displaystyle \langle T_f, \varphi \rangle = \int_{\Omega} f\varphi d\mu$. Cette association étant injective (faire attention au fait que $L^1_{loc}$ est le quotient de $\mathscr{L}^1$ par le ss-ev des fonctions nulles presque partout), on peut donc identifier $f$ et $T_f$ et écrire $L^1_{loc} \subset D'$. On peut même abuser un peu plus et écrire $D \subset L^1_{loc} \subset D'$.
#180 Re : Entraide (supérieur) » Espace Dual - analyse fonctionnelle » 21-06-2017 15:33:59
Bonjour,
En tant qu'espace vectoriel, $E$ admet un espace dual qualifié d'algébrique qui est l'espace vectoriel des formes linéaire, noté en général $E^*$.
Quand $E$ possède en plus une topologie, on note $E' \subset E^*$ le sous-espace vectoriel des formes linéaire continues, et on l'appelle dual topologique.
Dans ta phrase, tu dis : "la restriction de $E$", qui n'a pas vraiment de sens. Je pense que tu veux parler de la notion de sous-espace vectoriel : le dual topologie est un sous-ev du dual algébrique constitué des formes linéaires continues.
#181 Re : Entraide (supérieur) » Limite superieur » 18-06-2017 15:26:34
Bonjour
Quelques remarques :
1) tu dis que $\limsup_{n} \sin(n) = 1$. Est-ce que c'est un résultat que vous aviez déjà montré ou tu penses que c'est évident ?
2) Si $f$ est une fonction quelconque, $\limsup_{n} \sin(n) = 1 \nRightarrow \limsup_{n} \sin(f(n)) = 1$, il suffit de prendre comme contre exemple les fonctions $x \mapsto 0$ et $x \mapsto 2\pi x$
3) Si par contre, si $f$ est continue et croissante, alors $\limsup_{n} \sin(n) = 1 \Rightarrow \limsup_{n} f(\sin(n)) = 1$ (du moins, je pense que ça devrait se démontrer simplement).
#182 Re : Entraide (supérieur) » Limite superieur » 17-06-2017 14:20:43
Bonjour,
Je ne suis pas sûr d'avoir bien compris tes posts. Pourrais-tu récapituler ?
Je pense que la partie la plus compliquée de l'exercice est l'approximation diophantienne.
#183 Re : Entraide (supérieur) » Sous-variétés et multiplicateurs de Lagrange » 17-06-2017 09:52:25
Ah, j'avais mal lu. Je n'ai pas vu qu'on demandait des ouverts de $E_1$ et de $E_2$ respectivement, au temps pour moi !
#184 Re : Entraide (supérieur) » Sous-variétés et multiplicateurs de Lagrange » 16-06-2017 21:06:22
Bonsoir,
Une petite question Fred, qu'est ce qui garantit que $\Omega_1$ et $\Omega_2$ sont ouverts ? notamment dans le cas $E_1=\{0\}$.
#185 Re : Entraide (supérieur) » Chaine de markov » 15-06-2017 17:56:49
Oui, j'ai appelé $F$ l'espace du même nom que la fonction qu tu avais donnée. Tu peux alors remplacer ta fonction $F(X_n, A_{n+1}, B_{n+1}, C_{n+1})$ par $g(X_n, A_{n+1}, B_{n+1}, C_{n+1})$ et remplacer ce que j'ai écrit par $f(X_n, Y_{n+1})=g(X_n, A_{n+1}, B_{n+1}, C_{n+1})$
Non, l'indépendance c'est en tant que triplet, c'est $Y_i$ indépendante de $Y_j$ pour $i \neq j$.
Donc, pour $U,V$ dans la tribu générée par $Y$, il faut montrer que $\Pr(Y_i \in U, Y_j \in V) = \Pr(Y_i \in U)\Pr(Y_j \in V)$, ce qui s'écrit comme
$\Pr(A_i \in U_A, B_i \in U_B, C_i \in U_C, A_j \in V_A, B_j \in V_B, C_j \in V_C) = \Pr(A_i \in U_A, B_i \in U_B, C_i \in U_C)\Pr(A_j \in V_A, B_j \in V_B, C_j \in V_C)$
il n'y a aucune condition de linéarité sur $f$ (ou $g$). Il faut juste que ce soit une fonction mesurable.
#186 Re : Entraide (supérieur) » Chaine de markov » 15-06-2017 06:56:05
Le terme "entre eux" est un peu vague, d'autant que tu répètes deux fois le même indice. Peux-tu préciser
#187 Re : Entraide (supérieur) » Chaine de markov » 14-06-2017 20:50:38
Le critère fondamental dit que si $Y=(Y_n)_{n\ge1}$ est une suite de v.a. indépendantes de même loi dans un espace $F$ et $f: E \times F \to E$, alors $(X_n)_{n\ge0}$ définie par $X_{n+1}=f(X_n,Y_{n+1})$ et telle que $X_0$ est indépendante de $Y$ est une chaîne de Markov homogène.
L'espace $F$ est en réalité très général, tu peux très bien avoir $Y_n = (A_n, B_n, C_n)$ avec $A_n \in F_A$, $B_n \in F_B$ et $C_n \in F_C$ par exemple, poser $F=F_A \times F_B \times F_C$ et donc écrire formellement $f(X_n,Y_{n+1})=F(X_n, A_{n+1}, B_{n+1}, C_{n+1})$.
Il faut juste vérifier que le triplet $(A_n, B_n, C_n)$ vérifie bien les conditions requises (IID et indépendant de $X_0$).
#188 Re : Entraide (supérieur) » Etude de signe » 14-06-2017 17:46:13
#189 Re : Entraide (supérieur) » Chaine de markov » 14-06-2017 17:27:53
Bonsoir,
Je pense qu'il faut clarifier ta question, une chaine de Markov ne "prend" pas d'argument. C'est un processus stochastique (famille de variables aléatoires).
Je pense que tu fais référence au critère fondamental des chaines de Markov. Est-ce bien ça ?
#190 Re : Entraide (supérieur) » Méthode de Monte Carlo par stratification » 14-06-2017 08:44:44
Bonjour,
Je te propose d'abord un point de vue un peu différent sur la technique de stratification par un exemple tiré d'un article.
Supposons un jeu où le joueur tire une balle au hasard d'une urne qui contient des balles de 4 couleurs différentes (rouge, bleu, vert et noir) en proportions égales, et qu'ensuite, le gain est également tiré au hasard, mais conditionnellement à la couleur (il y aura donc quatre densités $f_r$, $f_b$, $f_v$ et $f_n$).
Supposons maintenant que l'on veuille calculer l'espérance de gain d'un joueur. Avec la méthode classique MC, avec $n$ simulations, on simule la couleur $c_i$, puis, on fonction de la couleur, on va simuler le gain $g_i$ avec la densité $f_{c_i} \in \{f_r, f_b,f_v,f_n\}$ et enfin on calculera l'estimateur comme $\hat{G}=\dfrac{1}{n}\sum_{i=1}^n g_i$.
L'inconvénient de cette approche est que la variance de l'estimateur peut être très grande en fonction des distributions $f_r$, $f_b$, $f_v$ et $f_n$ par exemple si le gain est très élevé pour la couleur verte mais très faible pour la couleur noire.
L'idée est alors de tirer profit de l'équi-distribution des boules dès le début :
$\mathbb{E}[G] = \mathbb{E}[\mathbb{E}(G|c)] = \mathbb{E}(G|c=r)\Pr(c=r)+\mathbb{E}(G|c=b)\Pr(c=b)+\mathbb{E}(G|c=v)\Pr(c=v)+\mathbb{E}(G|c=n)\Pr(c=n)$
Il faut donc calculer les différentes valeur $\mathbb{E}(G|c=x)$ avec la distribution $f_x$ pour $G$ et ensuite calculer la somme pondérée avec les probabilité $\Pr(c=x)$.
Donc en résumé, il faut arriver à partitionner l'espace de la variable aléatoire qu'on simule (l'équivalent des 4 couleurs dans mon exemple ou l'équivalent de ta variable $Q$ dans tes notations), ensuite il faut arriver à modéliser la distribution de la variable à intégrer, conditionnellement à être dans une des partitions (ce que j'ai noté $f_r$ pour la distribution conditionnellement au choix d'une boule rouge, ou ce que tu appelle "calculer l'intégrale dans la strate $D_j$) et ensuite on calcule la moyenne pondérée des probabilités des strates.
#191 Re : Entraide (supérieur) » Indépendance de variables aléatoires » 12-06-2017 16:47:29
Bonjour,
Je n'ai pas compris ta remarque.
La définition d'indépendance de deux variables indépendantes, continues (avec ou sans densité) ou discrètes, est que pour tous boréliens $A$ et $B$, $\Pr(X \in A, Y \in B) = \Pr(X \in A)\Pr(Y \in B)$.
Donc, il faut partir de $\Pr(f(X) \in A, g(Y) \in B) = \Pr(X \in f^{-1}(A), Y \in g^{-1}(B))$
Il faut donc quelques conditions sur $f$ et $g$ (fonctions boréliennes) pour affirmer que $f^{-1}(A)$ et $g^{-1}(B)$ sont des boréliens et ensuite utiliser l'indépendance de $X$ et $Y$.
J'ai peut être loupé un truc ?
#192 Re : Entraide (supérieur) » Indépendance de variables aléatoires » 11-06-2017 11:08:19
Bonjour,
il faut que tu utilises le fait que $f(X) \in A \Leftrightarrow X \in f^{-1}(A)$ où $f^{-1}(A) = \{ x \ | \ f(x) \in A \}$.
Ensuite, tu pars de $\Pr(f(X) \in A \textrm{ et } f(Y) \in B)$.
#193 Re : Entraide (supérieur) » Limite superieur » 10-06-2017 14:04:48
Bonjour,
J'imagine qu'il faut alors regarder si $n + \dfrac{\pi}{4}$ peut s'approcher autant qu'on veut de $\dfrac{\pi}{2}$, à $2k\pi$ près.
C'est à dire, $\forall \varepsilon > 0$, $\exists n,k \in \mathbb{Z}$, $|n + \dfrac{\pi}{4} - 2k\pi| < \varepsilon$, dans ce cas, $\sin(n + \dfrac{\pi}{4})$ sera aussi proche de $1$ qu'on veut.
#194 Re : Entraide (collège-lycée) » équivalence » 04-06-2017 20:58:28
Bonsoir
Autre démonstration que je trouve intéressante (je vais noter $pgcd(x,y)=x\vee y$) : on commence par remarquer qu'il suffit de montrer que $x\vee y = 1 \Leftrightarrow x^2\vee y = 1$ et on utilise Bezout.
$x\vee y = 1 \Leftrightarrow \exists u,v\ ux +vy = 1 \Leftrightarrow \exists u,v\ (ux +vy)^2 = 1 \Leftrightarrow ux^2 + (2uxv + v^2)y = 1 \implies x^2 \vee y = 1$
$x^2\vee y = 1 \Leftrightarrow \exists u,v\ ux^2 +vy = 1 \Leftrightarrow \exists u,v\ (ux)x +vy = 1 \implies x \vee y = 1$
#195 Re : Entraide (supérieur) » Intégration numérique » 02-06-2017 11:38:57
Bonjour,
La méthode d'intégration numérique "Quadrature de Gauss" consiste à approximer l'intégrale d'une fonction par son évaluation en un nombre fini de points dans intervalle d'intégration :$\displaystyle \int_a^b f(x)dx \approx \sum_{i=1}^n \omega_i f(x_i)$.
Il existe plusieurs variantes (Kronrod, Hermite, ...).
J'ai l'impression que c'est de ça qu'il s'agit.
Regarder ici pour plus de détail sur la méthode.
Cela dit, j'ai quand même l'impression que le problème est mal posé.
Vu qu'on connait $I$, je peux poser $a=c=0$ et $b=I$ et j'ai une égalité $I=af(-\dfrac{1}{2})+bf(0)+cf(\dfrac{1}{2})$
#196 Re : Entraide (supérieur) » Probabilité : loi d'un vecteur » 29-05-2017 20:05:59
Bonsoir,
Je ne pense pas que ce que tu probabilité de transition soit correcte.
Ton $P(x,y)$ est indépendant de l'état $y$ alors qu'on voit bien que si un compartiment contient plus de boules que l'autre, on aura plus de chances de tomber sur une boule qu'il contient. Il te manque également un 4-ème cas. Si on note $|x|=\sum x_i$ (nombre de particules dans la boite $A$ dans l'état $x$), les cas atteignables sont un état $y$ tel que $|y|=|x|+1$, $|y|=|x|$ ou $|y|=|x|-1$, soit 4 cas (les atteignables et les autres).
Par exemple, pour passer d'un nombre de particules $n$ à $n-1$ dans l'urne $A$, la probabilité serait $\dfrac{n}{2N}$ (probabilité de choisir une particule dans $A$ $\times$ probabilité de choisir l'urne $A$), et pour $n$ à $n+1$, ce serait $\dfrac{N-n}{2N}$ ...
Pour $T_i$, il faut calculer la probabilité qu'on ne choisisse pas la particule $i$ de $T_1$ à $T_{i-1}$ puis qu'on la choisisse en $T_i$.
Pour $X_{T_i}$, je ne suis pas sûr, il faudrait peut être se ramener au cas à $N-1$ particules (conditionnellement à ne choisir $i$ qu'à l'instant $T_i$, ça revient à "enlever" une particule dans tous les instants de $T_1$ à $T_{i-1}$)
#197 Café mathématique » Initialisation du Bitcoin » 18-05-2017 20:34:40
- Yassine
- Réponses : 0
Bonjour à tous,
J'ai lu quelques articles sur le Bitcoin. Ma connaissance de cette monnaie reste parcellaire. Je vois un peu comment marche le livre de transactions (block chain) et le fonctionnement des "miners" qui maintiennent le livre de transactions et en contrepartie reçoivent une rémunération (variable dans le temps).
Par contre, il y a un point que je n'ai pas encore compris, c'est l'initialisation du système. Comment ont été distribués les premiers Bitcoins et combien.
Je comprends qu'ensuite, la seule émission de Bitcoin intervient quand un "miner" étend le "block chain" ou parce qu'il facture des frais de transaction (je n'ai pas encore lu d'explication sur la façon de freiner l'envie de facturer des frais importants, peut être une notion d'équilibre au sein des "miners").
Si quelqu'un peu éclairer ma lanterne.
#198 Re : Entraide (supérieur) » Série entiere » 17-05-2017 16:38:43
Je ne comprends pas ce que tu ne comprends pas !
$\displaystyle \sum_{n=1}^\infty \frac{(-1)^{n-1} t^{n}}{n} + \frac{t^n}{n} = \sum_{k=1}^\infty \left(\frac{(-1)^{2k-1} t^{2k}}{2k} + \frac{t^{2k}}{n}\right) + \sum_{k=1}^\infty \left(\frac{(-1)^{2k-2} t^{2k-1}}{2k-1} + \frac{t^{2k-1}}{{2k-1}}\right)$
Le premier terme du membre de droite est nul.
$\displaystyle \sum_{n=1}^\infty \frac{(-1)^{n-1} t^{n}}{n} + \frac{t^n}{n} = \sum_{k=1}^\infty \left(\frac{t^{2k-1}}{2k-1} + \frac{t^{2k-1}}{{2k-1}}\right) = 2 \sum_{k=1}^\infty \frac{t^{2k-1}}{2k-1} = \frac{2}{t}\sum_{k=1}^\infty \frac{t^{2k}}{2k-1}$
#199 Re : Entraide (supérieur) » Série entiere » 17-05-2017 08:18:00
Bonjour,
Tu as d'abord une première erreur dans le développement de $ln(1+t)$, c'est $\sum (-1)^{n-1}\frac{t^n}{n}$ et non $\sum (-1)^n \frac{t^n}{n}$ .
Ensuite, cause du $(-1)^{n-1}$, tous les termes correspondant à $n$ pair se simplifient dans la somme $\frac{(-1)^{n-1} t^{n}}{n} + \frac{t^n}{n}$.
#200 Re : Entraide (supérieur) » Probabilité : loi d'un vecteur » 09-05-2017 10:41:02
Bonjour,
Il faudrait que tu fasses un effort pour écrire tes formules en Latex, c'est plus agréable pour les gens qui pourraient t'aider !
Donc, pour ta formule sur la matrice de transition, je n'ai pas tout compris. Disons que par rapport à la notation que j'avais utilisée au début $P(X_n = e)$, $e$ n'est pas un nombre, c'est un état (une étiquette si on veut), élément de $\{0,1\}^N$ alors que dans ta formule tu écris $P(X_n=k)$ avec $k \in \{1,\cdots N-1\}$.
Il faudra que tu raisonnes sur le nombre de particules, en introduisant par exemple une notation du type $|e|$ pour $\sum e_i$ (nombre de particules en $A$). Physiquement, la probabilité de transition ne vas pas dépendre de l'identité précise des particules qui sont dans le compartiment $A$ mais uniquement de leur nombre. D'ailleurs, dans beaucoup d'articles, en modélise l'état par le nombre de particules dans $A$ ou $B$ et non par un $N$-uplet donnant précisément quelle particule se trouve où.
Pour la deuxième partie de ta question, je ne suis pas sûr de comprendre. Je n'ai pas étudié la question 2/ de l'exercice. Mais en tout cas, je peux t'affirmer que $P(X_n = e) \neq \dfrac{1}{2^N}$ (tu peux raisonner par exemple en supposant que $X_0=0$ (aucune particule dans $A$), alors $X_1$ ne peut pas avoir une distribution uniforme sur tous les états possible. Il y aura au plus une particule dans $A$ à l'instant $1$).
Tu peux rechercher "modèle d'Ehrenfest", tu trouveras beaucoup d'articles qui traitent ce modèle, décrit par Kac comme probablement l'un des modèles les plus instructifs de toute la physique
(ici, article succinct sur Wikipedia)







