< Return to Video

Proof that square root of prime number is irrational

  • 0:00 - 0:03
    V minulém videu jsme
    díky důkazu sporem dokázali,
  • 0:03 - 0:06
    že odmocnina ze 2
    je iracionální číslo.
  • 0:06 - 0:11
    V tomhle videu chci použít stejný
    argument jen obecněji, abych dokázal,
  • 0:11 - 0:15
    že odmocnina jakéhokoli
    prvočísla je vždy iracionální číslo.
  • 0:15 - 0:20
    Předpokládejme tedy,
    že ‚p‘ je prvočíslo.
  • 0:20 - 0:23
    A nastavíme to tak,
    abychom dospěli k důkazu sporem.
  • 0:23 - 0:30
    Budeme tedy předpokládat, že druhá
    odmocnina z ‚p‘ je racionální číslo,
  • 0:30 - 0:33
    a uvidíme, jestli tak
    dojdeme k logickému sporu.
  • 0:33 - 0:37
    Pokud je číslo racionální,
    znamená to,
  • 0:37 - 0:39
    že ho můžeme vyjádřit
    zlomkem o dvou celých číslech.
  • 0:39 - 0:42
    A když můžeme něco vyjádřit
    zlomkem o dvou celých číslech,
  • 0:42 - 0:46
    můžeme to vyjádřit i zlomkem
    dvou nesoudělných číslech,
  • 0:46 - 0:48
    tedy číslech
    bez společného dělitele.
  • 0:48 - 0:54
    To znamená, že takový zlomek
    již nelze dále krátit.
  • 0:54 - 0:58
    Takže předpokládejme,
    že tenhle zlomek,
  • 0:58 - 1:01
    tedy (a lomeno b),
    nelze již dále krátit.
  • 1:01 - 1:03
    Jak to?
  • 1:03 - 1:07
    No, odmocninu racionálního čísla,
    v tomto případě ‚p‘,
  • 1:07 - 1:11
    mohu vyjádřit zlomkem
    o dvou celých číslech.
  • 1:11 - 1:19
    No a tak můžu čitatele
    i jmenovatele dělit společným dělitelem,
  • 1:19 - 1:23
    až se nakonec dostanu
    ke zlomku, který již nelze krátit.
  • 1:23 - 1:26
    Takže to předpokládám
    i o tomto zlomku.
  • 1:26 - 1:28
    Už ho nelze krátit.
  • 1:28 - 1:32
    A že ho nelze krátit
    je pro nás důležité.
  • 1:32 - 1:35
    Znamená to totiž,
    že ‚a‘ a ‚b‘ jsou nesoudělná čísla,
  • 1:35 - 1:42
    takže nemají kromě jedničky
    žádného společného dělitele.
  • 1:42 - 1:44
    Pojďme teď tuhle
    rovnici trošku upravit.
  • 1:44 - 1:46
    Obě strany umocníme.
  • 1:46 - 1:50
    Tak zjistíme, že ‚p‘ se rovná…
  • 1:50 - 1:58
    No, (a lomeno b) na 2 je to samé
    jako (a na 2) lomeno (b na 2).
  • 1:58 - 2:00
    Obě strany vynásobíme (b na 2)
  • 2:00 - 2:07
    a máme (b na 2) krát p rovná se (a na 2).
  • 2:07 - 2:09
    Co nám to prozradilo o (a na 2)?
  • 2:09 - 2:13
    No, ‚b‘ je celé číslo.
    Takže (b na 2) je taky celé číslo.
  • 2:13 - 2:16
    Takže: nějaké celé číslo krát p
    rovná se (a na 2).
  • 2:16 - 2:21
    To znamená, že (a na 2)
    musí být násobkem ‚p‘.
  • 2:21 - 2:22
    Napíšu vám to.
  • 2:22 - 2:35
    Takže: (a na 2) je násobkem p.
  • 2:35 - 2:36
    Takže, co nám to říká o ‚a‘?
  • 2:36 - 2:40
    Znamená to, že ‚a‘ musí být
    zároveň i násobkem ‚p‘?
  • 2:40 - 2:42
    Abychom se nad tím zamysleli,
  • 2:42 - 2:44
    zamysleme se nejdřív nad
    prvočíselným rozkladem ‚a‘.
  • 2:44 - 2:48
    Řekněme, že ‚a‘ může být,
    stejně jako jakékoli jiné číslo,
  • 2:48 - 2:51
    rozloženo na prvočísla,
    jako každé celé číslo.
  • 2:51 - 2:55
    Pojďme si teď
    prvočíselný rozklad ‚a‘ vypsat.
  • 2:55 - 3:02
    Dejme tomu, že mám první činitel f1 krát
    druhý činitel f2 a dál až n-tý činitel fn.
  • 3:02 - 3:05
    Nevím, na kolik činitelů
    je ‚a‘ skutečně možno rozložit.
  • 3:05 - 3:09
    Jen vím, že ‚a‘ je nějaké celé číslo.
  • 3:09 - 3:12
    Takže tohle je prvočíselný rozklad ‚a‘.
  • 3:12 - 3:15
    Jak na prvočísla rozložit (a na 2)?
  • 3:15 - 3:17
    No, (a na 2) je vlastně (a krát a).
  • 3:17 - 3:24
    Prvočíselný rozklad se tedy
    rovná (f1 krát f2) a tak dál až po fn.
  • 3:24 - 3:30
    A to celé pak vynásobíme:
    f1 krát f2 … krát fn.
  • 3:30 - 3:41
    Můžu to klidně přeskládat: (f1 krát f1)
    krát (f2 krát f2) až po fn krát fn.
  • 3:41 - 3:44
    Už víme, že (a na 2) je násobkem ‚p‘
  • 3:44 - 3:51
    a ‚p‘ je prvočíslo, tedy ‚p‘ je jedním
    z činitelů v prvočíselném rozkladu ‚a‘.
  • 3:51 - 3:55
    ‚p‘ by mohlo být f2,
    nebo by mohlo být f1,
  • 3:55 - 3:59
    ale jedním z těchto činitelů
    zkrátka být musí.
  • 3:59 - 4:01
    Takže ‚p‘ je jedním z těchto činitelů.
  • 4:01 - 4:05
    Takže řekněme, že ‚p‘,
    a teď vybírám náhodně…
  • 4:05 - 4:08
    Řekněme, že p je f2.
  • 4:08 - 4:14
    A pokud p je f2, znamená to,
    že ‚p‘ je činitelem z rozkladu ‚a‘.
  • 4:14 - 4:27
    Z toho můžeme vyvodit,
    že ‚a‘ je násobkem ‚p‘.
  • 4:27 - 4:40
    Dá se to říct i tak,
    že ‚a‘ je (nějaké celé číslo krát ‚p‘).
  • 4:40 - 4:42
    Co je na tom zajímavého?
  • 4:42 - 4:44
    Moment, ještě dám
    tohle do rámečku,
  • 4:44 - 4:48
    protože to později
    znovu použijeme.
  • 4:48 - 4:49
    Jak ale použít tohle?
  • 4:49 - 4:50
    Stejně jako u důkazu,
  • 4:50 - 4:53
    že odmocnina ze 2
    je iracionální číslo.
  • 4:53 - 4:56
    Tohle teď vložíme
    zpátky do téhle rovnice.
  • 4:56 - 4:59
    Takže máme (b na 2) krát p.
  • 4:59 - 5:06
    Máme ((b na 2) krát p) rovná se (a na 2),
  • 5:06 - 5:10
    ‚a‘ teď můžeme vyjádřit jako
    (nějaké celé číslo k krát p).
  • 5:10 - 5:23
    Takže tohle můžeme přepsat na:
    nějaké celé číslo k krát p.
  • 5:23 - 5:25
    A když si to teď vynásobíme,
  • 5:25 - 5:30
    tak dostaneme: (b na 2) krát p,
    asi už vidíte, kam tím mířím,
  • 5:30 - 5:37
    rovná se (k na 2 krát p na 2).
  • 5:37 - 5:39
    Obě strany teď vydělíme ‚p‘
  • 5:39 - 5:45
    a dostaneme: (b na 2) rovná se
    p krát (k na 2).
  • 5:45 - 5:50
    Neboli (k na 2) krát p.
  • 5:50 - 5:52
    Podle stejného argumentu,
    jaký jsme použili dřív, platí,
  • 5:52 - 6:00
    že když (a na 2) se rovná (b na 2 krát p),
    pak je (a na 2) násobkem p.
  • 6:00 - 6:02
    A teď to vezmeme
    z opačného konce:
  • 6:02 - 6:05
    (b na 2) se rovná mocnině
    nějakého celého čísla,
  • 6:05 - 6:07
    která bude celé číslo krát p.
  • 6:07 - 6:10
    Čili (b na 2) musí být násobkem p.
  • 6:10 - 6:20
    Takže teď víme,
    že (b na 2) je násobkem p.
  • 6:20 - 6:30
    Podle té samé logiky platí,
    že ‚b‘ je násobkem ‚p‘.
  • 6:30 - 6:32
    To je ten logický spor,
    který jsme hledali.
  • 6:32 - 6:40
    Předpokládali jsme,
    že ‚a‘ a ‚b‘ jsou nesoudělná čísla,
  • 6:40 - 6:43
    že nemají kromě 1
    žádného společného dělitele.
  • 6:43 - 6:46
    Předpokládali jsme,
    že tenhle zlomek již nelze krátit.
  • 6:46 - 6:53
    A pak jsme jen z téhle rovnice
    odvodili, že ‚a‘ i ‚b‘ jsou násobky ‚p‘.
  • 6:53 - 6:55
    Což znamená, že
    tento zlomek lze krátit.
  • 6:55 - 6:58
    Čitatel i jmenovatel
    můžeme krátit ‚p‘.
  • 6:58 - 6:59
    Takže to je logický spor.
  • 6:59 - 7:02
    Začali jsme s tím,
    že zlomek nelze krátit,
  • 7:02 - 7:04
    ale ukázalo se, že to není pravda
    a že krátit rozhodně lze.
  • 7:04 - 7:09
    Čitatel i jmenovatel
    mají společného dělitele ‚p‘.
  • 7:09 - 7:11
    Tím jsme tedy stanovili logický spor.
  • 7:11 - 7:14
    Druhá odmocnina p tedy
    nemůže být racionálním číslem.
  • 7:14 - 7:16
    Druhá odmocnina p
    je tak číslo iracionální.
  • 7:16 - 7:17
    Moment, napíšu to.
  • 7:17 - 7:24
    Druhá odmocnina p
    je iracionální číslo,
  • 7:24 - 7:27
    což jsme dokázali sporem.
Title:
Proof that square root of prime number is irrational
Description:

more » « less
Video Language:
English
Duration:
07:28

Czech subtitles

Revisions