Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#476 Re : Entraide (supérieur) » Besoin d'indication pour ces exercices [Résolu] » 25-08-2009 09:29:35
Salut,
Pourquoi pas. Il faut faire des essais : c'est cela qui fait avancer.
#477 Re : Entraide (supérieur) » Besoin d'indication pour ces exercices [Résolu] » 20-08-2009 07:59:02
Salut,
Est-tu vraiment sûr ? Il y a 2^n chaînes de longueur n+2 qui commencent par 00, et toutes contiennent 00.
#478 Re : Entraide (supérieur) » injection [Résolu] » 18-08-2009 06:40:01
Bonjour,
Oui, car f est bijective de E dans f(E).
A+
#479 Enigmes, casse-têtes, curiosités et autres bizarreries » Dénombrement des chaines de caractères contenant une expression » 17-08-2009 21:58:52
- thadrien
- Réponses : 0
Bonjour à tous,
Dans la lignée d'un message posté dans la section "entraide, supérieur", j'ai un problème de maths pour tous ceux que cela intéresse.
Quel est le nombre des chaînes de longueur 8, constituées seulement des caractères a et b, contenant l'expression régulière suivante (http://fr.wikipedia.org/wiki/Expression_rationnelle) :
aa(ab)*bb
A bientôt.
Hadrien
P.S : La méthode est générale et s'applique à toutes les expressions régulières.
#480 Re : Entraide (supérieur) » suite [Résolu] » 16-08-2009 16:35:03
salut,
ui je sais que si u_n converge elle vas converger vers le pt fixe de f mais je demande peuton dire quune suite qui ne posséde pas de pt fixe diverge?!!!!
qui as une réponse sil vous plaittttttttttttttt!!
La contraposée d'une proposition mathématique vraie est vraie.
#481 Re : Entraide (supérieur) » Besoin d'indication pour ces exercices [Résolu] » 16-08-2009 16:25:21
Salut,
Bon, je pense que je serai plus clair si je poste l'intégralité de mon raisonnement.
Soit une chaîne de longueur n+2. Trois cas sont possibles, mutuellement exclusifs :
* Soit elle commence par 1
* Soit elle commence par 01
* Soit elle commence par 00
Dénombrons le nombres de chaines contenant 00 pour chacun des trois cas :
* Premier cas : [tex]A_{n+1}[/tex]
* Second cas : [tex]A_{n}[/tex]
* Troisième cas : [tex]2^n[/tex]
Donc [tex]A_{n+2} = A_{n+1} + A_n + 2^n[/tex].
L'idée de ce raisonnement, c'est que ni 1 ni 01 n'ont pour suffixe un préfixe de 00. Je pense être plus clair maintenant.
#482 Re : Entraide (supérieur) » Besoin d'indication pour ces exercices [Résolu] » 13-08-2009 11:22:35
Hi,
je ne suis pas sûr. Par exemple, la chaine 10101011101100 satisfait à la condition de l'énoncé, ainsi que celle là 101010111001100 et 101010111011000 cell e là. Je le trompe ?
Bb
Non. Mais où est le problème ? Tes trois chaines vérifient le premier cas.
Je pense que cela serait plus clair si je postais l'intégralité de mon raisonnement, mais je laisse d'abord chercher un peu...
#483 Re : Entraide (supérieur) » suite [Résolu] » 13-08-2009 09:29:43
Bonjour,
A mon avis, tu dois mélanger plusieurs choses :
* Une suite est une application de N dans quelque chose. Ça peut être R, C, où même l'ensemble des fonctions. On va supposer que l'on parle de suite réelles car ce sont les plus courantes.
* Certaines suites sont définies par [tex]u_{n+1} = f(u_n)[/tex], leur premier terme étant connu. Dans ce cas, l'étude de f et de ses points fixes nous donne des infos sur la suite. En particulier, si f est continue et u_n converge, alors c'est vers un point fixe de f. C'est peut-être à la contraposée de ce théorème que tu fais allusion.
#484 Re : Entraide (supérieur) » Besoin d'indication pour ces exercices [Résolu] » 12-08-2009 17:12:41
Pour ma part, j'ai compris au moins deux "0" consécutifs.
Quand tu as une chaine de longueur n+2, tu as trois cas :
- Soit elle commence par 1
- Soit elle commence par 00
- Soit elle commence par 01
Une fois que l'on a dit cela, la suite est plus facile.
#485 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Un souvenir de collège. » 04-08-2009 19:56:05
Salut,
Je dirai : l'heure qu'il sera le lendemain à la même heure :-).
#486 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Modélisation ? » 20-07-2009 10:25:57
C'est intéressant, mais j'ai du mal à saisir la question.
#487 Re : Entraide (supérieur) » équation differentiel du 2nd ordre avec coefficient variable [Résolu] » 16-07-2009 18:26:43
Salut,
Je viens de me rendre compte que j'ai fait une erreur dans la tentative de résolution avec Laplace : j'ai utilisé la transformée de Laplace ordinaire, ce qui suppose que les fonctions sont causales, ce qui n'est pas forcément le cas. Si tu veux utiliser cette méthode, il te faut la corriger en utilisant une transformée de Laplace bilatérale et utiliser les relations de cette transformée.
Désolé pour cette erreur.
Hadrien
#488 Re : Entraide (supérieur) » série en a_n sin²x [Résolu] » 15-07-2009 18:10:26
C'est surtout que la somme de cette série si elle converge et que [tex]sin^2x \neq 0[/tex] est égale à [tex]\left (\sum a_n \right ) sin^2 x[/tex], ce que je trouve un peu trop trivial.
#489 Re : Entraide (supérieur) » série en a_n sin²x [Résolu] » 15-07-2009 09:18:46
Bonjour,
Ta série a un air bizarre.. Est-tu sûr de ne pas avoir fait de fautes de frappes ?
#490 Re : Entraide (supérieur) » équation differentiel du 2nd ordre avec coefficient variable [Résolu] » 14-07-2009 22:07:20
Salut,
Ce ne serait pas plutôt : [tex] \frac{\partial T}{\partial t}=A \times \frac{\partial^2 T}{\partial x^2}+A \times x \times \frac{\partial T}{\partial x} [/tex] ? C'est une équation aux dérivées partielles.
Soit T une solution de cette équation différentielle vérifiant toutes les propriétés qu'il faut pour pouvoir faire ce que l'on va faire. Je mets toutes les étapes car on s'y perd facilement (surtout moi, car j'ai le code Latex sous les yeux).
On fait une transformée de Laplace selon t, de paramètre p.
[tex]A \frac{\partial^2 L_t\{T\}}{\partial x^2} + A x \frac{\partial L_t\{T\}}{\partial x} - p L_t\{T\} + T(0^+)= 0[/tex]
Posons [tex]U = L_t \{T\}[/tex]. On obtient :
[tex]A \frac{\partial^2 U}{\partial x^2} + A x \frac{\partial U}{\partial x} - p U + T(0^+) = 0[/tex]
Il ne reste plus (doux euphémisme) qu'à résoudre cette équation différentielle. C'est une équation différentielle linéaire du second ordre à coefficients variables. On commence d'abord par résoudre l'équation homogène :
[tex]A \frac{\partial^2 U}{\partial x^2}+A x \frac{\partial U}{\partial x} - p \times U = 0[/tex]
On fait une transformée de Laplace selon x, de paramètre s. Ici, c'est un peu plus dur car les coefficients ne sont pas constants.
[tex]L_x\{A x \frac{\partial U}{\partial x}\} = A L_x\{x \frac{\partial U}{\partial x}\} = - A \frac{\partial L_x\{\frac{\partial U}{\partial x}\}}{\partial s} = - A \frac{\partial (s L_x\{U\})}{\partial s} = - A L_x\{U\} - A s \frac{\partial L_x\{U\}}{\partial s}[/tex]
On obtient ainsi, en posant [tex]V = L_x \{T\}[/tex] :
[tex]- A s \frac{\partial V}{\partial s} + (A s^2 - A - p} V - A s U(0^+) - A \frac{\partial U}{\partial x}(0^+) = 0[/tex]
On résous l'équation homogène :
[tex]- A s \frac{\partial V}{\partial s} + (A s^2 - A - p} V = A s U(0^+)[/tex]
Il ne reste plus (euphémisme) qu'à résoudre cette équation, puis remonter le raisonnement (transformées de Laplace inverses, rajout des solutions particulières, etc...). Ne l'ayant pas fait, je ne suis même pas sûr que cela soit bien aisé.
Sinon, tu peux tenter une séparation des variables. J'ai testé, j'ai obtenu deux équations différentielles que j'ai pu résoudre avec un logiciel de calcul formel. La réponse est vraiment affreuse.
Comme tu es étudiant en physique, je suppose que tu es plus intéressé par le résultat numérique que par une expression analytique ? Dans ce cas, réécris ton problème sous forme de différences finies et flanque le tout dans Scilab et Mathlab. Ça va prendre un peu de temps, mais ce n'est pas très dur, et tu auras ta solution à la fin.
#491 Re : Entraide (supérieur) » determiner valeurs propre à partir d'un polynome annulateur. [Résolu] » 13-07-2009 22:06:33
Le lien de freddy est invalide. Voici un lien valide : http://fr.wikipedia.org/wiki/Polyn%C3%B … omorphisme
Encore un tuyau, pour la route : ta matrice est à coefficients réels donc son polynôme minimal sera aussi à coefficients réels.
#492 Re : Entraide (supérieur) » determiner valeurs propre à partir d'un polynome annulateur. [Résolu] » 13-07-2009 05:36:58
Bon, je vais te fournir un début.
Tu sais que [tex]X(X-i)(X+i)[/tex] est un polynôme annulateur de ta matrice. Comme le polynôme minimal de ta matrice divise ce polynôme, les polynômes minimaux possibles sont :
(1) X
(2) (X-i)
(3) (X+i)
(4) X(X-i)
(5) X(X+i)
(6) (X-i)(X+i)
(7) X(X-i)(X+i)
Il ne te reste plus qu'à en éliminer... Je te donnerai un autre indice si tu sèches vraiment.
#493 Re : Entraide (supérieur) » Convergence en loi de v.a. [Résolu] » 12-07-2009 19:37:45
Je viens de me rendre compte d'un truc. On ne peut pas répondre à "Si [tex]a_n[/tex] ne converge pas en loi et [tex]a_n[/tex], comment prouver que la somme [tex]a_n + b_n[/tex] ne converge pas non plus en loi ?" dans le cas général.
En effet, supposons que la proposition (2) ([tex]a_n[/tex] ne converge pas en loi et [tex]b_n[/tex] converge en loi => [tex]a_n + b_n[/tex] ne converge pas en loi) soit vraie.
Supposons alors que [tex]a_n[/tex] et [tex]b_n[/tex] convergent en loi, mais pas [tex]a_n + b_n[/tex]. Comme [tex]a_n = (a_n + b_n) - b_n[/tex], [tex]a_n[/tex] ne converge pas en loi d'après la proposition (2). Par l'absurde, [tex]a_n + b_n[/tex] converge en loi.
On a donc (2) => additivité de la convergence en loi. Et, encore par l'absurde, on montre ainsi que (2) est fausse.
Je sens qu'il va y avoir de belles migraines sur ce problème...
#494 Re : Entraide (supérieur) » Convergence en loi de v.a. [Résolu] » 10-07-2009 17:08:52
En effet, comme nous savons que la "convergence en loi" n'est pas additive, sauf cas très particulier, tu ne peux rien inférer de l'écriture [tex]a_n = (a_n + b_n) - b_n[/tex].
Autant pour moi, j'avais confondu avec un autre truc.
#495 Re : Entraide (supérieur) » Convergence en loi de v.a. [Résolu] » 09-07-2009 22:42:54
Je ferais attention, peut être que précisement la somme peut converger en loi sans que chacune des deux v.a ne converge en loi.
Je précise : cette démonstration fonctionne si une des variables ne converge pas, mais que l'autre converge. Si les deux ne convergent pas, il y a bien sûr des contre-exemples triviaux.
#496 Re : Entraide (supérieur) » Convergence en loi de v.a. [Résolu] » 09-07-2009 13:50:36
Si [tex] a_n \stackrel{L}\to a [/tex] et [tex] b_n \stackrel{L}\to b [/tex], à quelles conditions a-t-on [tex] a_n+b_n \stackrel{L}\to a+b [/tex] ? Comment le démontrer ?
Si [tex] a_n [/tex] ne converge pas en loi et [tex] b_n \stackrel{L}\to b [/tex], comment prouver que la somme [tex] a_n+b_n [/tex] ne converge pas non plus en loi ?
Pour la première question, je ne sais pas.
Pour la seconde, on peut procéder par l'absurde. [tex]a_n = (a_n + b_n) - b_n[/tex]. Si [tex]a_n + b_n[/tex] converge en loi, alors [tex]a_n[/tex] aussi. Contradiction avec l'hypothèse de départ.
En espérant avoir pu t'aider.
Hadrien
#497 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Choisir parmi 100 prétendants » 06-07-2009 10:25:56
Autant pour moi, je n'avais pas bien lu le titre pour le nombre.
Soit n le nombre de maris potentiels. Ici, n = 100.
Soient X1, ..., Xn les n variables aléatoires indépendantes représentant la qualité apparente de chacun des maris. On suppose que ces variables suivent des lois normales de moyenne [tex]\mu[/tex] et de variance [tex]\sigma[/tex].
On suppose que la mariée à déjà vu p maris. Soit X la variable aléatoire correspondant à la qualité que la mariée peut espérer obtenir si elle attend.
[tex]X = \max(X_{p+1}, ..., X_n)[/tex]
Donc [tex]p(X \leq t) = p(X_{p+1} \leq t) \times ... \times p(X_{n} \leq t) = \Phi(\frac{t-\mu}{\sigma})^{n-p}[/tex], avec [tex]\Phi[/tex] la fonction de répartition de la loi normale centrée réduite.
La mariée s'arrête donc quand [tex]X_p \geq \Phi(\frac{X_p-\mu}{\sigma})^{n-p}[/tex]. On suppose bien sûr que la mariée dispose d'une calculatrice ou, à défaut, d'une règle à calcul et d'une table de valeurs de la fonction [tex]\Phi[/tex].
#498 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Choisir parmi 100 prétendants » 05-07-2009 22:24:19
A mon avis, cela dépend de si la jeune fille concernée connait ou non le nombre total de prétendants.
Ensuite, il faudrait quantifier les qualités et les défauts des candidats pour faire un bilan gain/pertes. Je serai tenté d'attribuer à chaque candidat une note comprise entre -1 (candidat vraiment mauvais) et 1 (candidat excellent). Ensuite, je tenterai un calcul en partant d'une distribution gaussienne.
#499 Re : Cryptographie » crypto et matrices inversibles » 05-07-2009 22:20:49
Pour revenir au sujet de départ (l'utilisation des matrices pour le chiffrement), je me demande si il ne serait pas intéressant de manipuler des matrices sur des anneaux autres que R comme les entiers ou les polynômes à coefficients entiers.
#500 Re : Café mathématique » comment gagner au Loto à tous les coups? » 18-06-2009 21:30:35
la réponse à quelle question ?
Ah oui, comment gagner au Loto à coups sûr ?
Pas cette question-ci. Ce qui m'intéresse, c'est combien de grille minimum faut-il pour gagner a tout les coups et comment les construire.
Partons sur un exemple : les grilles {1,2,3,4,5,6} et {1,2,3,5,6,7} gagnent toutes les deux sur trois numéros au tirage {1,2,3,38,39,40}. Il y en a donc "une de trop". Comment enlever ces redondances ? Et quel est le cardinal de l'ensemble ainsi obtenu.
OK, cela ne me rendra pas riche. Mais c'est pour ma culture personnelle.







