23.11.2014 Views

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

SHOW MORE
SHOW LESS

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)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!