<?xml version="1.0"  encoding="iso-8859-1" ?>
<?xml-stylesheet type="text/xsl" href="xsl/mathml.xsl"?>
<!DOCTYPE MMLEntities [
<!ENTITY af "&#x02061;">
<!ENTITY alpha "&#x003B1;">
<!ENTITY ap "&#x02048;">
<!ENTITY apos "&#x00027;">
<!ENTITY ApplyFunction "&#x02061;">
<!ENTITY Backslash "&#x02216;">
<!ENTITY beta "&#x003B2;">
<!ENTITY cap "&#x02229;">
<!ENTITY CenterDot "&#x000B7;">
<!ENTITY chi "&#x003C7;">
<!ENTITY compfn "&#x02218;">
<!ENTITY cup "&#x0222A;">
<!ENTITY dd "d">
<!ENTITY Del "&#x02207;">
<!ENTITY Delta "&#x00394;">
<!ENTITY delta "&#x003B4;">
<!ENTITY DifferentialD "d">
<!ENTITY DoubleRightArrow "&#x021D2;">
<!ENTITY ee "e">
<!ENTITY empty "&#x02205;&#x02063;">
<!ENTITY emptyset "&#x02205;&#x02063;">
<!ENTITY epsi "&#x003B5;">
<!ENTITY epsilon "&#x003B5;">
<!ENTITY epsiv "&#x0025B;">
<!ENTITY equiv "&#x02261;">
<!ENTITY eta "&#x003B7;">
<!ENTITY exist "&#x02203;">
<!ENTITY Exists "&#x02203;">
<!ENTITY ExponentialE "e">
<!ENTITY forall "&#x02200;">
<!ENTITY ForAll "&#x02200;">
<!ENTITY Gamma "&#x00393;">
<!ENTITY gamma "&#x003B3;">
<!ENTITY Gammad "&#x003DC;">
<!ENTITY gammad "&#x003DC;">
<!ENTITY ge "&#x02265;">
<!ENTITY gt "&#x0003E;">
<!ENTITY ii "i">
<!ENTITY image "&#x02111;">
<!ENTITY ImaginaryI "i">
<!ENTITY in "&#x02208;">
<!ENTITY infin "&#x0221E;">
<!ENTITY Integral "&#x0222B;">
<!ENTITY InvisibleTimes "&#x02062;">
<!ENTITY iota "&#x003B9;">
<!ENTITY it "&#x02062;">
<!ENTITY kappa "&#x003BA;">
<!ENTITY kappav "&#x003F0;">
<!ENTITY Lambda "&#x0039B;">
<!ENTITY lambda "&#x003BB;">
<!ENTITY lceil "&#x02308;">
<!ENTITY le "&#x02264;">
<!ENTITY LeftBracketingBar "|">
<!ENTITY LeftCeiling "&#x02308;">
<!ENTITY LeftFloor "&#x0230A;">
<!ENTITY lfloor "&#x0230A;">
<!ENTITY LowerRightArrow "&#x02198;">
<!ENTITY mu "&#x003BC;">
<!ENTITY nabla "&#x02207;">
<!ENTITY nbsp "&#x000A0;">
<!ENTITY ne "&#x02260;">
<!ENTITY not "&#x000AC;">
<!ENTITY NotElement "&#x02209;">
<!ENTITY NotEqual "&#x02260;">
<!ENTITY notin "&#x02209;">
<!ENTITY NotSubsetEqual "&#x02288;">
<!ENTITY nsub "&#x02284;">
<!ENTITY nsube "&#x02288;">
<!ENTITY nsubseteq "&#x02288;">
<!ENTITY nu "&#x003BD;">
<!ENTITY Omega "&#x003A9;">
<!ENTITY omega "&#x003C9;">
<!ENTITY OverBar "&#x000AF;">
<!ENTITY part "&#x02202;">
<!ENTITY Phi "&#x003A6;">
<!ENTITY phi "&#x003C6;">
<!ENTITY phiv "&#x003D5;">
<!ENTITY Pi "&#x003A0;">
<!ENTITY pi "&#x003C0;">
<!ENTITY piv "&#x003D6;">
<!ENTITY prime "&#x02032;">
<!ENTITY Product "&#x0220F;">
<!ENTITY Psi "&#x003A8;">
<!ENTITY psi "&#x003C8;">
<!ENTITY rarr "&#x02192;">
<!ENTITY rceil "&#x02309;">
<!ENTITY real "&#x0211C;">
<!ENTITY rfloor "&#x0230B;">
<!ENTITY rho "&#x003C1;">
<!ENTITY rhov "&#x003F1;">
<!ENTITY RightArrow "&#x02192;">
<!ENTITY rightarrow "&#x02192;">
<!ENTITY RightBracketingBar "|">
<!ENTITY RightCeiling "&#x02309;">
<!ENTITY RightFloor "&#x0230B;">
<!ENTITY Sigma "&#x003A3;">
<!ENTITY sigma "&#x003C3;">
<!ENTITY sigmav "&#x003C2;">
<!ENTITY sub "&#x02282;">
<!ENTITY sube "&#x02286;">
<!ENTITY SuchThat "&#x0220B;">
<!ENTITY Sum "&#x02211;">
<!ENTITY tau "&#x003C4;">
<!ENTITY Theta "&#x00398;">
<!ENTITY theta "&#x003B8;">
<!ENTITY thetav "&#x003D1;">
<!ENTITY times "&#x000D7;">
<!ENTITY UpperRightArrow "&#x02197;">
<!ENTITY Upsi "&#x003D2;">
<!ENTITY upsi "&#x003C5;">
<!ENTITY vee "&#x02228;">
<!ENTITY wedge "&#x02227;">
<!ENTITY weierp "&#x02118;">
<!ENTITY xi "&#x003BE;">
<!ENTITY Xi "&#x0039E;">
<!ENTITY zeta "&#x003B6;">
]>
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>linysj.html</title>
<!-- Created by Maple 8.00, IBM INTEL NT -->
<link href="../navi/css/esim.css" rel="stylesheet" type="text/css"/>
</head>
<body bgcolor="FFFFFF">

<a href="../mpl/linysj.mws" target="_blank">linysj.mws</a>

<a name="MapleAutoBookmark1" />
<p align="center">
<b><u><font color="#000000" size="5">Vakiokertoimisen lineaariyhtälön karakteristisen yhtälön useampikertaiset juuret</font></u></b>
</p>
<p align="left">
</p>
<p align="left">
<font color="#000000">Kiinnitetään aluksi kolme vakiota. <br />
<br />
Tarkastelun kohteena olkoon kertalukua </font>
<i><font color="#000000">n</font></i>
<font color="#000000">&nbsp;oleva vakiokertoiminen homogeeninen differentiaaliyhtälö: <br />
</font>
</p>
<p align="left">
<table width="100%" border="0" cellpadding="0" cellspacing="0">
<tr>
<td valign="top"><tt>&gt; &nbsp;&nbsp;</tt></td>
<td width="100%" valign="top"><b><font color="#FF0000">n:= 3;</font></b>
</td></tr>
</table>
</p>
<p align="center">
<math xmlns='http://www.w3.org/1998/Math/MathML'>
  <mrow>
    <mi>n</mi>
  </mrow>
  <mo>:=</mo>
  <mrow>
    <mn>3</mn>
  </mrow>
</math>
</p>
<p align="left">
</p>
<p align="left">
<font color="#000000">Tämän karakteristinen polynomi on myös astetta </font>
<i><font color="#000000">n</font></i>
<font color="#000000">. Polynomilla olkoon nollakohta </font>
<i><font color="#000000">r</font></i>
<font color="#000000">, jonka kertaluku on </font>
<i><font color="#000000">p</font></i>
<font color="#000000">&nbsp;(&lt;= </font>
<i><font color="#000000">n</font></i>
<font color="#000000">): </font>
</p>
<p align="left">
</p>
<p align="left">
<table width="100%" border="0" cellpadding="0" cellspacing="0">
<tr>
<td valign="top"><tt>&gt; &nbsp;&nbsp;</tt></td>
<td width="100%" valign="top"><b><font color="#FF0000">p:= 2;</font></b>
</td></tr>
</table>
</p>
<p align="center">
<math xmlns='http://www.w3.org/1998/Math/MathML'>
  <mrow>
    <mi>p</mi>
  </mrow>
  <mo>:=</mo>
  <mrow>
    <mn>2</mn>
  </mrow>
</math>
</p>
<p align="left">
</p>
<p align="left">
<font color="#000000">Tarkoituksena on tutkia, onko </font>
<math xmlns='http://www.w3.org/1998/Math/MathML'>
  <mrow>
    <mi>y</mi>
    <mo>=</mo>
    <mrow>
      <msup>
        <mi>x</mi>
        <mi>k</mi>
      </msup>
      <mo>&InvisibleTimes;</mo>
      <msup>
        <mi>&ExponentialE;</mi>
        <mi>rx</mi>
      </msup>
    </mrow>
  </mrow>
</math>
<font color="#000000">&nbsp;yhtälön ratkaisu, kun </font>
<i><font color="#000000">k</font></i>
<font color="#000000">&nbsp;= 0, 1, 2, ..., </font>
<i><font color="#000000">q </font></i>
<font color="#000000">(luontevimmin </font>
<i><font color="#000000">q</font></i>
<font color="#000000">&nbsp;&gt;= </font>
<i><font color="#000000">p</font></i>
<font color="#000000">): </font>
</p>
<p align="left">
</p>
<p align="left">
<table width="100%" border="0" cellpadding="0" cellspacing="0">
<tr>
<td valign="top"><tt>&gt; &nbsp;&nbsp;</tt></td>
<td width="100%" valign="top"><b><font color="#FF0000">q:= 3;</font></b>
</td></tr>
</table>
</p>
<p align="center">
<math xmlns='http://www.w3.org/1998/Math/MathML'>
  <mrow>
    <mi>q</mi>
  </mrow>
  <mo>:=</mo>
  <mrow>
    <mn>3</mn>
  </mrow>
</math>
</p>
<p align="left">
</p>
<p align="left">
<font color="#000000">Vakiokertoimisten yhtälöiden teorian mukaan näin pitäisi olla arvoon </font>
<i><font color="#000000">k</font></i>
<font color="#000000">&nbsp;= </font>
<i><font color="#000000">p</font></i>
<font color="#000000">&nbsp;- 1 saakka. <br />
<br />
Differentiaaliyhtälö on <br />
</font>
</p>
<p align="left">
<table width="100%" border="0" cellpadding="0" cellspacing="0">
<tr>
<td valign="top"><tt>&gt; &nbsp;&nbsp;</tt></td>
<td width="100%" valign="top"><b><font color="#FF0000">diffyht:= sum(a[k]*diff(y(x), [x$k]), k=0..n)=0;</font></b>
</td></tr>
</table>
</p>
<p align="center">
<img src="images/linysj1.gif" width="476" height="63" alt="diffyht := a[0]*y(x)+a[1]*diff(y(x),x)+a[2]*diff(y(x),`$`(x,2))+a[3]*diff(y(x),`$`(x,3)) = 0" />
</p>
<p align="left">
</p>
<p align="left">
<font color="#000000">Karakteristinen yhtälö saadaan sijoittamalla yhtälöön yrite </font>
<math xmlns='http://www.w3.org/1998/Math/MathML'>
  <mrow>
    <mi>y</mi>
    <mo>=</mo>
    <msup>
      <mi>&ExponentialE;</mi>
      <mi>rx</mi>
    </msup>
  </mrow>
</math>
<font color="#000000">&nbsp;ja jakamalla sijoittamisen jälkeen eksponenttitekijä pois. Samaan tulokseen päästään korvaamalla differentiaaliyhtälössä derivaatat vastaavilla muuttujan </font>
<i><font color="#000000">r</font></i>
<font color="#000000">&nbsp;potensseilla: </font>
</p>
<p align="left">
</p>
<p align="left">
<table width="100%" border="0" cellpadding="0" cellspacing="0">
<tr>
<td valign="top"><tt>&gt; &nbsp;&nbsp;</tt></td>
<td width="100%" valign="top"><b><font color="#FF0000">seq(diff(y(x), [x$k])=r^k, k=0..n):<br />
karaktyht:= subs({%}, diffyht);</font></b>
</td></tr>
</table>
</p>
<p align="center">
<img src="images/linysj2.gif" width="287" height="36" alt="karaktyht := a[0]+a[1]*r+a[2]*r^2+a[3]*r^3 = 0" />
</p>
<p align="left">
</p>
<p align="left">
<font color="#000000">Luku </font>
<i><font color="#000000">r</font></i>
<font color="#000000">&nbsp;on </font>
<i><font color="#000000">p</font></i>
<font color="#000000">-kertainen juuri, jos ja vain jos se on myös derivaattojen nollakohta kertalukuun </font>
<i><font color="#000000">p</font></i>
<font color="#000000">&nbsp;- 1 saakka. Kertaluku voidaan siten karakterisoida seuraavilla ehdoilla: </font>
</p>
<p align="left">
</p>
<p align="left">
<table width="100%" border="0" cellpadding="0" cellspacing="0">
<tr>
<td valign="top"><tt>&gt; &nbsp;&nbsp;</tt></td>
<td width="100%" valign="top"><b><font color="#FF0000">ehdot:= seq(diff(karaktyht, [r$k]), k=0..p-1);</font></b>
</td></tr>
</table>
</p>
<p align="center">
<img src="images/linysj3.gif" width="428" height="36" alt="ehdot := a[0]+a[1]*r+a[2]*r^2+a[3]*r^3 = 0, a[1]+2*a[2]*r+3*a[3]*r^2 = 0" />
</p>
<p align="left">
</p>
<p align="left">
<font color="#000000">Sijoitetaan ratkaisut </font>
<math xmlns='http://www.w3.org/1998/Math/MathML'>
  <mrow>
    <mi>y</mi>
    <mo>=</mo>
    <mrow>
      <msup>
        <mi>x</mi>
        <mi>k</mi>
      </msup>
      <mo>&InvisibleTimes;</mo>
      <msup>
        <mi>&ExponentialE;</mi>
        <mi>rx</mi>
      </msup>
    </mrow>
  </mrow>
</math>
<font color="#000000">&nbsp;(0 &lt;= </font>
<i><font color="#000000">k</font></i>
<font color="#000000">&nbsp;&lt;= </font>
<i><font color="#000000">q</font></i>
<font color="#000000">) differentiaaliyhtälöön ja tutkitaan, toteutuuko tämä, kun </font>
<i><font color="#000000">r</font></i>
<font color="#000000">&nbsp;täyttää edellä asetetut ehdot: </font>
</p>
<p align="left">
</p>
<p align="left">
<table width="100%" border="0" cellpadding="0" cellspacing="0">
<tr>
<td valign="top"><tt>&gt; &nbsp;&nbsp;</tt></td>
<td width="100%" valign="top"><b><font color="#FF0000">subs(y(x)=x^k*exp(r*x), diffyht):<br />
sij:= seq(%, k=0..q):<br />
simplify({%});</font></b>
</td></tr>
</table>
</p>
<p align="left">
<img src="images/linysj4.gif" width="1115" height="40" alt="{exp(r*x)*(a[0]*x^2+2*a[1]*x+a[1]*x^2*r+2*a[2]+4*a[2]*x*r+a[2]*x^2*r^2+6*a[3]*r+6*a[3]*x*r^2+a[3]*x^2*r^3) = 0, exp(r*x)*(a[0]*x+a[1]+a[1]*x*r+2*a[2]*r+a[2]*x*r^2+3*a[3]*r^2+a[3]*x*r^3) = 0, exp(r*x)*(..." />
<br />
<img src="images/linysj5.gif" width="1016" height="40" alt="{exp(r*x)*(a[0]*x^2+2*a[1]*x+a[1]*x^2*r+2*a[2]+4*a[2]*x*r+a[2]*x^2*r^2+6*a[3]*r+6*a[3]*x*r^2+a[3]*x^2*r^3) = 0, exp(r*x)*(a[0]*x+a[1]+a[1]*x*r+2*a[2]*r+a[2]*x*r^2+3*a[3]*r^2+a[3]*x*r^3) = 0, exp(r*x)*(..." />
</p>
<p align="left">
<table width="100%" border="0" cellpadding="0" cellspacing="0">
<tr>
<td valign="top"><tt>&gt; &nbsp;&nbsp;</tt></td>
<td width="100%" valign="top"><b><font color="#FF0000">simplify({sij}, {ehdot});</font></b>
</td></tr>
</table>
</p>
<p align="center">
<img src="images/linysj6.gif" width="602" height="40" alt="{2*a[2]*exp(r*x)+6*a[3]*r*exp(r*x) = 0, 0 = 0, 6*a[2]*x*exp(r*x)+6*a[3]*exp(r*x)+18*a[3]*x*r*exp(r*x) = 0}" />
</p>
<p align="left">
<table width="100%" border="0" cellpadding="0" cellspacing="0">
<tr>
<td valign="top"><tt>&gt; &nbsp;&nbsp;</tt></td>
<td width="100%" valign="top"></td></tr>
</table>
</p>
<p align="left">
</p>
<p align="left">
<font color="#000000">Yhtälön toteuttavia ratkaisuja näyttää todellakin olevan nollakohdan </font>
<i><font color="#000000">r</font></i>
<font color="#000000">&nbsp;kertaluvun </font>
<i><font color="#000000">p</font></i>
<font color="#000000">&nbsp;mukainen määrä, kuten teorian mukaan pitääkin. <br />
<br />
Polynomiehtojen käsittelyyn symboliset laskentajärjestelmät kuten </font>
<i><font color="#000000">Maple</font></i>
<font color="#000000">&nbsp;käyttävät ns. </font>
<i><font color="#000000">Gröbnerin kantoja</font></i>
<font color="#000000">. Probleeman monimutkaistuessa näiden käyttö tulee kuitenkin raskaaksi hyvin nopeasti. Vaikka edellä oleva lasku voidankin periaatteessa laskea millä tahansa arvoilla </font>
<i><font color="#000000">n</font></i>
<font color="#000000">, </font>
<i><font color="#000000">p</font></i>
<font color="#000000">, </font>
<i><font color="#000000">q</font></i>
<font color="#000000">&nbsp;laskenta alkaa arvojen kasvaessa vaatia aikaa ja muistia todella paljon. Lukija kokeilkoon! </font>
</p>
<p align="left">
</p>

<p><b>Linkkejä</b></p>


<a href="../xml/algvkh.xml">vakiokertoiminen homogeeniyhtälö</a><br/>

<p align="left">
<i><font color="#000000">SKK &amp; MS 31.05.2001</font></i>
<font color="#000000">&nbsp;</font>
</p>



</body>
</html>
