matematisk induksjon

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
gjest_13

Hei,

jeg trenger litt hjelp med denne oppgaven, og forså hvordan man kan komme fram til svar og løsning på hvordan man skal tenke seg fram :) :) :


La R være en transitiv relasjon. La aR^(n)b, for n ≥ 1, bety at det finnes en sekvens av tupler

<a_0, a_1>, <a_1, a_2>, ..., <a_(n – 1), a_n>

fra R slik at a_0 = a og a_n = b. Bevis påstanden ”hvis aR^(n)b , så aRb” for alle naturlige tall n ≥ 1 ved matematisk induksjon.

^= hevet skrift/opphøyd
_ = senket skrift
Svar