« Approfondissements de lycée/Dénombrement et séries de puissances » : différence entre les versions

Contenu supprimé Contenu ajouté
Ligne 421 :
où a, b et c ≥ 0
 
== Dérivation ==
== Differentiate from first principle ==
Cette section et la section sur la *technique de dérivation* peuvent être passées si vous êtes déjà familier avec l'analyse/dérivation.
This section and the *differentiation technique* section can be skipped if you are already familiar with calculus/differentiation.
 
En analyse, la dérivation est une des opérations les plus importantes appliquées aux fonctions de nombres réels. Pour dériver une fonction f(x), nous évaluons simplement la limite
In calculus, differentiation is a most important operation applied to functions of real numbers. To differentiate a function f(x), we simply evaluate the limit
:<math>\lim_{h \to 0}\frac{f(x + h) - f(x)}{h}</math>
where the <math>\lim_{h \to 0}</math> meanssignifie thatque wenous letfaisons tendre ''h'' approachvers 0. HoweverNéanmoins, forpour nowl'instant, wenous canpouvons simplysimplement thinkpenser ofcela itcomme as puttingégalant ''h'' toà 0, i.e., letting ''h'' = 0 atà anun appropriatetemps timeapproprié. ThereIl areexiste variousplusieurs notations fordiverses pour thele resultrésultat ofde la differentiationdérivation (calledappelée thela derivativedérivée), forpar exampleexemple
:<math>f'(x) = \lim_{h \to 0}\frac{f(x + h) - f(x)}{h}</math>
et
and
:<math> \frac{dy}{dx}= \lim_{h \to 0}\frac{f(x + h) - f(x)}{h}</math>
veulent dire la même chose. Nous posons, f'(x) est la dérivée de f(x). La dérivation est très utile pour beaucoup d'usages, mais nous n'allons pas exposer les raisons de l'invention de l'analyse, mais plutôt comment nous pouvons appliquer l'analyse à l'étude des séries de puissances.
mean the same thing. We say, f'(x) is the derivative of f(x). Differentiation is useful for many purposes, but we shall not discuss why calculus was invented, but rather how we can apply calculus to the study of generating functions.
 
Il devrait être clair que si
It should be clear that if
:g(x) = f(x)
alors
then
:g'(x) = f'(x)
La loi ci-dessus est importante. Si g(x) une forme réduite de f(x), alors la dérivation des deux cotés est valide pour obtenir une nouvelle série de puissances.
the above law is important. If g(x) a closed-form of f(x), then it is valid to differentiate both sides to obtain a new generating function.
 
Aussi, si
Also if
:h(x) = g(x) + f(x)
alors
then
:h'(x) = g'(x) + f'(x)
Ceci peut être vérifié en examinant les propriétés des limites.
This can be verified by looking at the properties of limits.
 
==== ExampleExemple 1 ====
Dérivons f(x) où
Differentiate from first principle f(x) where
:<math>f(x) = x^2\,</math>
 
FirstlyPremièrement, wenous formformons thele ''difference quotient différentiel''
:<math>f'(x) = \lim_{h\to 0}\frac{(x + h)^2 - x^2}{h}</math>
WeNous can'tne pouvons pas setfixer ''h'' toà 0 topour evaluateévaluer thela limitlimite atà thisce point. CanPouvez-vous youvoir seepourquoi why? WeNous needdevons todévelopper expandle thefacteur quadraticquadratique firstd'abord.
:<math> = \lim_{h\to 0}\frac{x^2 + 2xh + h^2 - x^2}{h}</math>
:<math> = \lim_{h\to 0}\frac{2xh + h^2}{h}</math>
Nous pouvons maintenant extraire ''h'' pour obtenir maintenant
We can now factor out the ''h'' to obtain now
:<math>\lim_{h\to 0}2x + h </math>
fromà wherepartir weduquel cannous letpouvons faire tendre ''h'' govers zéro tode zeromanière safelysure topour obtainobtenir thela derivativedérivée, 2''x''. SoDonc
:f'(x) = 2x
ou de manière équivalente :
or equivalently:
:<math>(x^2)' = 2x\,</math>
 
==== ExampleExemple 2 ====
Differentiate from first principles,Dériver <math>p(x) = x<sup>^n\,</supmath>.
 
WeNous startdémarrons fromà thepartir differencedu quotient différentiel :
:<math>p'(x)= \lim_{h\to 0}\frac{(x + h)^n - x^n}{h}</math>
Par le théorème du binôme, nous avons :
By the binomial theorem, we have:
:<math>=\lim_{h\to 0} \frac{1}{h}(x^n + nx^{n-1}h + ...+ h^n - x^n)</math>
TheLe firstpremier ''x''<sup>''n''</sup> cancelss'annule withavec thele lastdernier, topour getobtenir
:<math>=\lim_{h\to 0} \frac{1}{h}(nx^{n-1}h + ...+ h^n)</math>
NowMaintenant, wenous bringmettons thela constantconstante 1/''h'' insideentre the bracketsparenthèses
:<math>=\lim_{h\to 0}nx^{n-1} +...+ h^{n-1}</math>
et le résultat devient :
and the result falls out:
:<math>=nx^{n-1}</math>
 
'''ImportantRésultat Resultimportant'''
<blockquote style="padding: 1em; border: 2px dotted purple;">
Si
If
:<math>
p(x) = x^n\,
</math>
alors
then
:<math>
p'(x) = nx^{n-1}\,
</math>
</blockquote>
 
Comme vous pouvez le voir, la dérivation implique d'extraire la dérivée d'une fonction à travers une manipulation algébrique, et pour cette raison, cette section est algébriquement très difficile.
As you can see, differentiate from first principle involves working out the derivative of a function through algebraic manipulation, and for that reason this section is algebraically very difficult.
 
==== ExampleExemple 3 ====
Supposons que si
Assume that if
:h(x) = f(x) + g(x)
alors
then
:h'(x) = f'(x) + g'(x)
DifferentiateDérivons <math> x^2 + x^5 </math>
 
''' Solution '''
LetSoit <math>h(x) = x^2 + x^5</math>
:<math>h'(x) = 2x + 5x^4</math>
 
==== ExampleExemple 4 ====
ShowMontrer thatque ifsi <math>g(x) = A& \times; f(x)\,</math> thenalors
:<math>g'(x) = A& \times; f'(x)\,</math>
 
''' Solution '''
Ligne 516 :
</math>
 
==== ExampleExemple 5 ====
Dériver
Differentiate from first principle
:<math>
\begin{matrix}
Ligne 539 :
</math>
 
==== ExercisesExercices ====
1. Dériver
1. Differentiate
:<math>f(z) = z^3</math>
 
2. Dériver
2. Differentiate
:<math>f(z) = (1 - z)^2</math>
 
3. Dériver
3. Differentiate from first principle
:<math>f(z) = \frac{1} {(1 - z)^2}</math>
 
4. Dériver
4. Differentiate
:<math>f(z) = (1 - z)^3</math>
 
5. ProveProuver thele resultrésultat assumedsupposé indans examplel'exemple 3 aboveci-dessus, ie., thatque ifsi ''<math>f''(''x'') ='' g''(''x'') +'' h''(''x''), ''f''&prime;(''x'') ='' g''&prime;(''x'') +'' h''(''x'')\,</math> .
 
''HintConseil : useutiliser les limitslimites''.
 
=== DifferentiatingDérivation de f(z) = (1 - z)^n ===
WeNous aimvoulons todériver deriveun arésultat vital resultdans in thiscette section, namelynommément, to derivedériver thela derivativedérivée ofde
:<math>f(z) = (1 - z)^n \,</math>
where ''<math>n'' &\ge; 1\,</math> andet ''n'' anun integerentier. We willNous showmontrerons aun numbercertain ofnombre waysde tomanières arrivepour atarriver theau resultrésultat.
 
==== DerivationDérivation 1 ====
Commençons par :
Let's proceed:
:<math>f(z) = (1 - z)^n</math>
Développons le coté droit en utilisant le développement du binôme
expand the right hand side using binomial expansion
:<math>f(z) = \sum_{i=0}^n (-1)^i{n \choose i}z^i
= 1 - {n \choose 1}z + {n \choose 2}z^2 + ... + (-1)^nz^n</math>
dérivons les deux cotés
differentiate both sides
:<math>f'(z) = \sum_{i=1}^n (-1)^i{n \choose i}iz^{i-1}
= - {n \choose 1} + {n \choose 2}2z + ... + (-1)^nnz^{n-1}</math>
nowmaintenant wenous useutilisons <math>{n\choose i} = \frac{n!}{i!(n-i)!}</math>
:<math>f'(z) = \sum_{i=1}^n (-1)^i \frac{n!}{i!(n-i)!} iz^{i-1}
= - \frac{n!}{1!(n-1)!} + \frac{n!}{2!(n-2)!}2z + ... + (-1)^nnz^{n-1}</math>
il existe certaines annulations
and there are some cancelling
:<math>f'(z) = \sum_{i=1}^n (-1)^i \frac{n!}{(i-1)!(n-i)!}z^{i-1}
= - \frac{n!}{1!(n-1)!} + \frac{n!}{1!(n-2)!}z + ... + (-1)^nnz^{n-1}</math>
takeprenons outun afacteur commoncommun factor ofde -n, andet recallrappelons thatque 1! = 0! = 1 wenous getobtenons
:<math>f'(z) = -n\sum_{i=1}^n (-1)^{(i-1)} \frac{n-1!}{(i-1)!(n-i)!}z^{i-1}
=-n(1 + \frac{n-1!}{1!(n-2)!}z + ... + (-1)^{n-1}z^{n-1})</math>
letsoit j = i - 1, wenous getobtenons
:<math>f'(z) = -n\sum_{j=0}^{n-1} (-1)^{(i-1)} \frac{n-1!}{(i-1)!(n-i)!}z^{i-1}
=-n(1 + \frac{n-1!}{1!(n-2)!}z + ... + (-1)^{n-1}z^{n-1})</math>
butmais thisceci isest justjustement thele expansiondéveloppement ofde (1 - z)<sup>n-1</sup>
:<math>f'(z) = -n(1 - z)^{n-1}</math>
 
==== DerivationDérivation 2 ====
Similar to Derivation 1, we use instead the definition of a derivative:
:<math>f'(z) = \lim_{h \to 0}\frac{(1 - (z+h))^n - (1-z)^n}{h}</math>