je révise pour mes rattrapages de septembre et je voudrais savoir si quelqu'un pouvait m'indiquer comment répondre a cette question
Exercice 1
Soit
a)Calculer
b)Calculer la série génératrice
A(x) =
c)En déduire la valeur de
Aide pour resoudre des problemes d'examen
60 messages
- Page 1 sur 3 - 1, 2, 3
Aide pour resoudre des problemes d'examen
par Anonyme » 09 Aoû 2005, 13:21
Salut,
je révise pour mes rattrapages de septembre et je voudrais savoir si quelqu'un pouvait m'indiquer comment répondre a cette question
Exercice 1
Soit)
la suite definie par 
, 
et la relation de récurrence 
a)Calculer pour 
b)Calculer la série génératrice
A(x) =
c)En déduire la valeur de
en fonction de n
je révise pour mes rattrapages de septembre et je voudrais savoir si quelqu'un pouvait m'indiquer comment répondre a cette question
Exercice 1
Soit
a)Calculer
b)Calculer la série génératrice
A(x) =
c)En déduire la valeur de
par N_comme_Nul » 09 Aoû 2005, 15:47
Salut !
Pour la question (a), ...
Pour la (b), je n'avais jamais vu ça ... mais bon. Je me lance.
On a=\sum_{n\geq0}a_{n}x^n)
On part de la relation de récurrence :
[INDENT][/INDENT]
On multiplie le tout par
:
[INDENT]
[/INDENT]
En supposant que tout se passe bien, en sommant, on obtient :
[INDENT]
[/INDENT]
donc
[INDENT]^2})
[/INDENT]
c'est-à-dire
[INDENT]-a_0-a_1)=2x(A(x)-a_0)-A(x)+\frac{x}{(1-x)^2})
[/INDENT]
Je te laisse terminer pour en déduire)
.
Je ne sais pas si ça va t'aider, mais bon.
Surtout ... ne me tuez pas pour les conneries que j'ai pu dire.
Pour la question (a), ...
Pour la (b), je n'avais jamais vu ça ... mais bon. Je me lance.
On a
On part de la relation de récurrence :
[INDENT]
On multiplie le tout par
[INDENT]
En supposant que tout se passe bien, en sommant, on obtient :
[INDENT]
donc
[INDENT]
c'est-à-dire
[INDENT]
Je te laisse terminer pour en déduire
Je ne sais pas si ça va t'aider, mais bon.
Surtout ... ne me tuez pas pour les conneries que j'ai pu dire.
par palmade » 09 Aoû 2005, 18:18
a) a(0)=1 a(1)=0 a(2)=-1 a(3)=-1 a(4)=1 a(5)=6 a(6)=15
b) a(n)x^n est le terme général de la série A(x), 2a(n+1)x^n celui de
2(A(x)-1)/x et a(n+2)x^n celui de (A(x)-1))/x^2. Enfin nx^n est le terme général de x/(1-x)^2. La relation de récurrence entraine donc
(A(x)-1)/x^2=2(A(x)-1)/x-A(x)+x/(1-x)^2 soit
(x^2-2x+1)A(x)=x^3/(1-x)^2 -2x+1
donc si je ne me suis pas trompé A(x)=x^3/(1-x)^4 +(1-2x)/(1-x)^2
c) pour en déduire les a(n) il faut sans doute écrire que la dérivée n-ième de A en 0 est égale à a(n) n!, et faire sans doute le changement de variable u=1-x pour simplifier l'écriture des fractions rationnelles...
b) a(n)x^n est le terme général de la série A(x), 2a(n+1)x^n celui de
2(A(x)-1)/x et a(n+2)x^n celui de (A(x)-1))/x^2. Enfin nx^n est le terme général de x/(1-x)^2. La relation de récurrence entraine donc
(A(x)-1)/x^2=2(A(x)-1)/x-A(x)+x/(1-x)^2 soit
(x^2-2x+1)A(x)=x^3/(1-x)^2 -2x+1
donc si je ne me suis pas trompé A(x)=x^3/(1-x)^4 +(1-2x)/(1-x)^2
c) pour en déduire les a(n) il faut sans doute écrire que la dérivée n-ième de A en 0 est égale à a(n) n!, et faire sans doute le changement de variable u=1-x pour simplifier l'écriture des fractions rationnelles...
par Anonyme » 11 Aoû 2005, 07:58
Salut,
merci de m'avoir répondu pour l'ecriture de la série génératrice ,j'ai écrit la relation de cette manière car j'ai retapé l'énoncé à la main.
Je n'ai pas de programme pour générer des fonctions mathématiques comme le sigma.
Sinon l'écriture de la relation A(x) et de la suite a(n) de N comme Nul est la bonne est ce qui était mis dans l'énoncé.
merci de m'avoir répondu pour l'ecriture de la série génératrice ,j'ai écrit la relation de cette manière car j'ai retapé l'énoncé à la main.
Je n'ai pas de programme pour générer des fonctions mathématiques comme le sigma.
Sinon l'écriture de la relation A(x) et de la suite a(n) de N comme Nul est la bonne est ce qui était mis dans l'énoncé.
par Anonyme » 11 Aoû 2005, 08:03
N_comme_Nul a écrit:Salut !
Pour la question (a), ...
Pour la (b), je n'avais jamais vu ça ... mais bon. Je me lance.
On a
On part de la relation de récurrence :
[INDENT]
On multiplie le tout par
[INDENT]
En supposant que tout se passe bien, en sommant, on obtient :
[INDENT]
donc
[INDENT]
c'est-à-dire
[INDENT]
Je te laisse terminer pour en déduire
Je ne sais pas si ça va t'aider, mais bon.
Surtout ... ne me tuez pas pour les conneries que j'ai pu dire.
Salut,
je trouve ta manière de faire intéressante car en cours notre prof de TD nous disait qu'il fallait remplacer la relation a(n) par ce qui était donné dans le cas de cet exercice.
Il faudrait remplacer a(n) par 2a(n+1) - a(n+1) +n .
Avec ta technique cela semble plus facile
par Anonyme » 11 Aoû 2005, 08:17
Salut,
j'ai une autre question sur cet exercice
a)Calculer le pgcd d des entiers a = 1513 et b = 731 par l'algorithme d'Euclide, et trouver deux entiers u et v tels que d = au + bv
1513 = 731*2 + 51
731 = 51*14 + 17
51 = 17*3 + 0
donc le pgcd(a, b) = 17
17 = 731 - (51*14)
17 = 731 - (1513 - 731*2)*14
17 = 731*29 - 1513*14
donc u = -14 et v = 29
b)Calculer l'inverse de 17 dans Z/49Z.
J'ai un problème pour cette question,je ne sais pas comment faire
j'ai une autre question sur cet exercice
a)Calculer le pgcd d des entiers a = 1513 et b = 731 par l'algorithme d'Euclide, et trouver deux entiers u et v tels que d = au + bv
1513 = 731*2 + 51
731 = 51*14 + 17
51 = 17*3 + 0
donc le pgcd(a, b) = 17
17 = 731 - (51*14)
17 = 731 - (1513 - 731*2)*14
17 = 731*29 - 1513*14
donc u = -14 et v = 29
b)Calculer l'inverse de 17 dans Z/49Z.
J'ai un problème pour cette question,je ne sais pas comment faire
26
par hild » 11 Aoû 2005, 09:21
Bonjour!
Tu cherches donc un multiple de 17 qui soit congru à 1 mod 49.
Autrement dit, tu cherches y et x dans Z tq 17y=49x+1.
La résolution te donne 26 (ou -23 selon la manière dont tu pose l'équation).
En effet, 17*26=442=9*49+1. Et hop.
Tu as ton inverse : c'est la classe de 26 dans Z/49Z.
@+
Tu cherches donc un multiple de 17 qui soit congru à 1 mod 49.
Autrement dit, tu cherches y et x dans Z tq 17y=49x+1.
La résolution te donne 26 (ou -23 selon la manière dont tu pose l'équation).
En effet, 17*26=442=9*49+1. Et hop.
Tu as ton inverse : c'est la classe de 26 dans Z/49Z.
@+
par Anonyme » 11 Aoû 2005, 10:01
Salut,
pour calculer 38^75 mod 103 je fais comme ceci je calcule
38^2 mod 103
38^3 mod 103
....
j'usqu'à trouver un reste qui soit petit par exemple 2 pour 38^7 mod 103
ce qui donne 38^75=38^(7*14+5) qui est congru à (2^14)*(38^5) mod 103 puis on finit le calcul.
J'aimerais savoir si quelqu'un à une manière de faire plus rapide car cette méthode me parait très longue et on n'est pas sur du résultat.
Merci à ceux qui répondront
pour calculer 38^75 mod 103 je fais comme ceci je calcule
38^2 mod 103
38^3 mod 103
....
j'usqu'à trouver un reste qui soit petit par exemple 2 pour 38^7 mod 103
ce qui donne 38^75=38^(7*14+5) qui est congru à (2^14)*(38^5) mod 103 puis on finit le calcul.
J'aimerais savoir si quelqu'un à une manière de faire plus rapide car cette méthode me parait très longue et on n'est pas sur du résultat.
Merci à ceux qui répondront
par Anonyme » 11 Aoû 2005, 13:11
exemple: calculer )
on a)
donc)
or)
donc)
****
En général,
on a le théorème de fermat:
si
alors } \equiv 1mod(n) \)
où)
est l'indicateur d'Euler de n.
C'est le nb d'entier premiers avec n et inférieurs à n.
remarque:
si n est premier alors=n-1)
et donc
si alors  \)
on peut avoir mieux!
si
le plus petit entier f tel que \)
est appelé ordre de a mod n.
noté: f=ord(a,n)
si)
alors on dit que a est racine primitive mod n.
bon, on avance un peu!
on a les résultats suivants:
)
divise
)
ssi )
Cette théorie te permet de réduire en général le nb de calculs à faire.
Je te conseille de faire un programme sur ta calculatrice, c'est plus commode.
pour calculer)
,
pour accelerer, décompose a en base 2.
on a
donc
or
donc
****
En général,
on a le théorème de fermat:
si
où
C'est le nb d'entier premiers avec n et inférieurs à n.
remarque:
si n est premier alors
et donc
si
on peut avoir mieux!
si
le plus petit entier f tel que
est appelé ordre de a mod n.
noté: f=ord(a,n)
si
bon, on avance un peu!
on a les résultats suivants:
Cette théorie te permet de réduire en général le nb de calculs à faire.
Je te conseille de faire un programme sur ta calculatrice, c'est plus commode.
pour calculer
pour accelerer, décompose a en base 2.
par Anonyme » 12 Aoû 2005, 09:29
Salut,
je révise pour mes rattrapages de septembre et je voudrais savoir si quelqu'un pouvait m'indiquer comment répondre a cette question
Exercice 1
Soitla suite definie par , et la relation de récurrence
a)Calculer pour 
b)Calculer la série génératrice
A(x) =
le résultat trouvé pour A(x) est :
A(x) =^4} + {1-2x\over (1-x)^2})
c)En déduire la valeur de en fonction de n
Maitenant j'aimerais que quelqu'un m'indique comment finir.
Merci
je révise pour mes rattrapages de septembre et je voudrais savoir si quelqu'un pouvait m'indiquer comment répondre a cette question
Exercice 1
Soit
a)Calculer
b)Calculer la série génératrice
A(x) =
le résultat trouvé pour A(x) est :
A(x) =
c)En déduire la valeur de
Maitenant j'aimerais que quelqu'un m'indique comment finir.
Merci
par Anonyme » 12 Aoû 2005, 10:17
Salut,
j'ai besoin d'aide sur ce probleme
Soit n un entier. On appelle composition de n toute suite finie (
) d'entiers strictements positifs dont la somme fait n.
Les entiers sont appelés parts de la composition , p est la longueur de la composition.
Par exemple (4, 2, 3), (3, 2, 4) et (4, 4, 1) sont trois compositions de 9 de longueurs 3. Soit
le nombre de composition de n de longueur p. On se gardera de confondre avec le coefficient binomial 
.
1)Calculer pour n et p inférieur ou égal à 4.
2)Montrer que le nombre de compositions de n de longueur p et dont la première part est 1 est égal au nombre de compositions de n-1 de longueur p-1 .
3)Montrer que le nombre de compositions de n de longueur p et dont la première part est différente de 1 est égal au nombre de compositions de n-1 de longueur p.
4)Soit la série génératrice
 = \sum_{p=1}^\infty C_{n,p}z^p)
Montrer que = z(1+z)^{n-1})
5)En déduire que:
 = \sum_{n=1}^\infty f_{n}(z)t^n = {zt \over 1-(1+z)^t})
6)Montrer que le coefficient de
dans f(z,t) est égale à }^p)
. Indication : Écrire f(z,t) sous la forme
Merci d'avance a ceux qui répondront
j'ai besoin d'aide sur ce probleme
Soit n un entier. On appelle composition de n toute suite finie (
Les entiers sont appelés parts de la composition , p est la longueur de la composition.
Par exemple (4, 2, 3), (3, 2, 4) et (4, 4, 1) sont trois compositions de 9 de longueurs 3. Soit
1)Calculer
2)Montrer que le nombre de compositions de n de longueur p et dont la première part est 1 est égal au nombre de compositions de n-1 de longueur p-1 .
3)Montrer que le nombre de compositions de n de longueur p et dont la première part est différente de 1 est égal au nombre de compositions de n-1 de longueur p.
4)Soit la série génératrice
Montrer que
5)En déduire que:
6)Montrer que le coefficient de
Merci d'avance a ceux qui répondront
par Anonyme » 16 Aoû 2005, 08:31
Salut,
je poste un nouvel exercice:
Soit x un nombre. On définit par récurrence la suite_{n})
par 
et 
pour tout n > 0
1)Montrer par récurrence que
;
Voici ce que j'ai fait:
On vérifie la récurrence pour n = 0
et 
donc OK
Supposons que la récurrence est vraie pour tout n>0 et démontrons qu'elle est vraie au rang suivant n+1
-(n+1)}{(n+1)})
 + n+1)
donc)
2)En déduire la valeur de
(i)
pour tout n > 0
(ii)
solution de (ii)
On cherche une solution particulière de la forme :
En remplaçant dans (i) on a:
 + b) = n)
ce qui donne
et avec cela donne 
et donc - \frac{1}{2}n - \frac{3}{4})
je poste un nouvel exercice:
Soit x un nombre. On définit par récurrence la suite
1)Montrer par récurrence que
Voici ce que j'ai fait:
On vérifie la récurrence pour n = 0
donc OK
Supposons que la récurrence est vraie pour tout n>0 et démontrons qu'elle est vraie au rang suivant n+1
donc
2)En déduire la valeur de
(i)
(ii)
On cherche une solution particulière de la forme :
En remplaçant dans (i) on a:
ce qui donne
et avec
et donc
par Anonyme » 16 Aoû 2005, 10:54
Morpheus a écrit:Salut,
j'ai besoin d'aide sur ce probleme
Soit n un entier. On appelle composition de n toute suite finie (
Les entiers sont appelés parts de la composition , p est la longueur de la composition.
Par exemple (4, 2, 3), (3, 2, 4) et (4, 4, 1) sont trois compositions de 9 de longueurs 3. Soit
1)Calculer
2)Montrer que le nombre de compositions de n de longueur p et dont la première part est 1 est égal au nombre de compositions de n-1 de longueur p-1 .
3)Montrer que le nombre de compositions de n de longueur p et dont la première part est différente de 1 est égal au nombre de compositions de n-1 de longueur p.
4)Soit la série génératrice
Montrer que
5)En déduire que:
6)Montrer que le coefficient de
Merci d'avance a ceux qui répondront
Pour cet exo personne n'a d'idee?
par Galt » 16 Aoû 2005, 10:56
Bonjour
Pour les dénombrements :
Si la première part est 1, il reste p-1 nombres de somme n-1, ce qui est bien
.
Si la première part est strictement supérieure à 1, en lui enlevant 1 j'obtiens une décomposition de n-1 en p parts, soit
(la réciproque est évidente)
On a donc pour n > 1
, la même relation de récurrence que les combinaisons.
En revanche,
, 
, 
et 
Essayons d'écrire une relation de récurrence
=\sum_{p=1}^nCn, pz^p=sum_{p=1}^n(Cn-1, p-1+Cn-1, p)z^p)
Compte tenu de
, et en changeant les indices, j'obtiens
=\sum_{p=1}^{n-1}Cn-1,pz^p+\sum_{p=1}^{n-1}Cn-1, pz^{p+1})
Soit=(1+z)f_{n-1}(z))
et la formule proposée doit s'en déduire
Pour=\sum_{n=1}^{\infty}f_n(z)t^n=\sum_{n=1}^{\infty}z(1+z)^{n-1}t^n)
, on a une somme de série géométrique au facteur z près.
Pour la question 6, la forme proposée me semble bizarre.Je fais les calculs et j'arrive
Pour les dénombrements :
Si la première part est 1, il reste p-1 nombres de somme n-1, ce qui est bien
Si la première part est strictement supérieure à 1, en lui enlevant 1 j'obtiens une décomposition de n-1 en p parts, soit
On a donc pour n > 1
En revanche,
Essayons d'écrire une relation de récurrence
Compte tenu de
Soit
Pour
Pour la question 6, la forme proposée me semble bizarre.Je fais les calculs et j'arrive
par Anonyme » 16 Aoû 2005, 11:10
Galt a écrit:Bonjour
Pour les dénombrements :
Si la première part est 1, il reste p-1 nombres de somme n-1, ce qui est bien
Si la première part est strictement supérieure à 1, en lui enlevant 1 j'obtiens une décomposition de n-1 en p parts, soit
On a donc pour n > 1
En revanche,
Essayons d'écrire une relation de récurrence
Compte tenu de
Soit
Pour
Pour la question 6, la forme proposée me semble bizarre.Je fais les calculs et j'arrive
Merci de tes réponses.
par Anonyme » 17 Aoû 2005, 08:07
Morpheus a écrit:Salut,
je poste un nouvel exercice:
Soit x un nombre. On définit par récurrence la suite
1)Montrer par récurrence que
Voici ce que j'ai fait:
On vérifie la récurrence pour n = 0
donc OK
Supposons que la récurrence est vraie pour tout n>0 et démontrons qu'elle est vraie pour n+1
donc
2)En déduire la valeur de
(i)
(ii)
On cherche une solution particulière de la forme :
En remplaçant dans (i) on a:
ce qui donne
et avec
et donc
Salut,je viens de finir l'exo que j'avais posté et je voudrais vos avis sur la question 2.
Est-ce que ma méthode est la bonnne?
Y a-t- il plus simple?
Merci de me répondre
par Galt » 17 Aoû 2005, 15:15
J'ai déjà une remarque sur la rédaction de la récurrence : si on suppose que la propriété à prouver est vraie pour tout n, on n'a plus rien à faire. Il faut supposer qu'elle est vraie pour un certain n et montrer qu'à cete condition elle est vraie pour n+1.
D'autre part, la vérification initiale doit être faite pour
, donc avec 
et 
, et non pour 
.
Enfin, dans la preuve de la récurence, il faut partir de la définition de
, c'est-à-dire 
, et prouver que ce sera bien égal à l'autre terme.
Pour la deuxième question, la méthode employée n'est pas la bone, dans la mesore ou elle s'applique aux suites de la forme
, mais où a et b doivent être des constantes. Ici, b dépend de n.
Il faut essayer de calculer la somme
, d'abord en changeant l'indexation (posant n-k = k) pour avoir 3^k)
, que l'on coupe en deux. L'une se ramène à une somme géométrique, l'autre 
s'obtient en dérivant la fonction =\sum x^k)
, et en faisant x=3
D'autre part, la vérification initiale doit être faite pour
Enfin, dans la preuve de la récurence, il faut partir de la définition de
Pour la deuxième question, la méthode employée n'est pas la bone, dans la mesore ou elle s'applique aux suites de la forme
Il faut essayer de calculer la somme
par Anonyme » 18 Aoû 2005, 07:50
Je remets le sujet ou j'ai besoin d'aide
Salut,
Galt ,je voudrais savoir si tu as réussi à faire la question 6.
Si,ce n'est pas le cas est-ce que quelqu'un sait comment si prendre.
et je rajoute cet exo :
Trouver le plus petit entier x > 0 vérifiant simultanement les congruences
Morpheus a écrit:Salut,
j'ai besoin d'aide sur ce probleme
Soit n un entier. On appelle composition de n toute suite finie (
Les entiers sont appelés parts de la composition , p est la longueur de la composition.
Par exemple (4, 2, 3), (3, 2, 4) et (4, 4, 1) sont trois compositions de 9 de longueurs 3. Soit
1)Calculer
2)Montrer que le nombre de compositions de n de longueur p et dont la première part est 1 est égal au nombre de compositions de n-1 de longueur p-1 .
3)Montrer que le nombre de compositions de n de longueur p et dont la première part est différente de 1 est égal au nombre de compositions de n-1 de longueur p.
4)Soit la série génératrice
Montrer que
5)En déduire que:
6)Montrer que le coefficient de
Merci d'avance a ceux qui répondront
Galt a écrit:Bonjour
Pour les dénombrements :
Si la première part est 1, il reste p-1 nombres de somme n-1, ce qui est bien
Si la première part est strictement supérieure à 1, en lui enlevant 1 j'obtiens une décomposition de n-1 en p parts, soit
On a donc pour n > 1
En revanche,
Essayons d'écrire une relation de récurrence
Compte tenu de
Soit
Pour
Pour la question 6, la forme proposée me semble bizarre.Je fais les calculs et j'arrive
Salut,
Galt ,je voudrais savoir si tu as réussi à faire la question 6.
Si,ce n'est pas le cas est-ce que quelqu'un sait comment si prendre.
et je rajoute cet exo :
Trouver le plus petit entier x > 0 vérifiant simultanement les congruences
60 messages
- Page 1 sur 3 - 1, 2, 3
Qui est en ligne
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 123 invités
Tu pars déja ?
Fais toi aider gratuitement sur Maths-forum !
Créé un compte en 1 minute et pose ta question dans le forum ;-)
Identification
Pas encore inscrit ?
Ou identifiez-vous :