Diskrete Matematiske Metoder - Institut for Matematiske Fag ...
Diskrete Matematiske Metoder - Institut for Matematiske Fag ...
Diskrete Matematiske Metoder - Institut for Matematiske Fag ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
38 KAPITEL 4. ANALYSE OG SYNTESE.<br />
gør de, hvor<strong>for</strong> vi kan slutte at 1 og -2 er løsninger til ligningen, og de er de<br />
eneste.<br />
I den ovenstående deduktion (4.7) brugte vi kun medførepile. Det var der<strong>for</strong><br />
vi efter endt deduktion ikke kunne slutte baglæns til, at 1 og -2 faktisk også<br />
er løsninger til ligningen. Man kan også ved ligningsløsning vælge at slutte<br />
ensbetydende ved hver omskrivning. Faktisk er alle de åbne udsagn i kæden<br />
(4.10) ensbetydende, så vi i virkeligheden kan slutte således:⇔<br />
x 2 + x = 2 (4.13)<br />
⇔ x 2 + x + 1 4 = 21 4<br />
⇔ (x + 1 2 )2 = 2 1 4<br />
⇔ x + 1 √<br />
2 = ± 2 1 4 = ±11 2<br />
(4.14)<br />
(4.15)<br />
(4.16)<br />
⇔ x = 1 eller x = −2 (4.17)<br />
Når man gør det, kan man naturligvis straks konkludere at 1 og -2 er løsninger<br />
og de er de eneste. Der er altså ikke grund til at lave en særskilt syntese eller<br />
prøve. Vi har sammenbygget analysen og syntesen.<br />
Nogle gange kan det godt betale sig at slutte gennem ensbetydende udsagn,<br />
men andre gange er det <strong>for</strong> besværligt at holde rede på begge implikationerne<br />
samtidigt, og det kan være en kilde til fejl i argumentet. Så meget ofte er det<br />
lettere og mere sikkert at holde de to implikationsretninger separate, og altså<br />
lave analysen og syntesen hver <strong>for</strong> sig.<br />
4.5 Ikke stringent analyse<br />
Hvis man bare er interesseret i et rent eksistensudsagn, er det som sagt ligegyldigt,<br />
hvordan man kommer frem til en kandidat, bare det kan bevises, at<br />
den virker. Man kan stadig have glæde af at lave en analyse, men så behøver<br />
man ikke gøre sig umage <strong>for</strong> at sikre sig, at ens slutninger i analysen er helt<br />
stringente. Lad os se på et eksempel. I parenteser angiver jeg de overvejelser vi<br />
springer over:<br />
Problem 100 Vis at der eksisterer en løsning til differentialligningen<br />
f ′′ (x) = −f(x) (4.18)<br />
på R som opfylder<br />
f(0) = 0 og f ′ (0) = 1. (4.19)<br />
Analyse: Antag at f løser problemet og skriv den som en potensrække<br />
f(x) = a 0 + a 1 x + a 2 x 2 + a 3 x 3 · · · + a n x n + · · · (4.20)