Maciej opowiada o matematyce · nagranie

Indukcja matematyczna i zasada minimum — wykład 1 z analizy I

Analiza matematyczna · UJK⏱ 55 min

Wykład 1 z Analizy Matematycznej I na UJK w wersji nieokrojonej: słaba i silna indukcja matematyczna oraz zasada minimum dla liczb naturalnych. Na przykładach: jawny wzór na wyrazy ciągu Fibonacciego ze złotym podziałem i nierówność między średnią arytmetyczną a geometryczną dowodzona „zwariowaną” indukcją – najpierw dla potęg dwójki, potem w dół.

W tym nagraniu

  • Słaba indukcja – w wersji ze zdaniami i ze zbiorami
  • Silna indukcja i opowieść o kulcie na wyspie
  • Zasada minimum: każdy niepusty zbiór liczb naturalnych ma element najmniejszy
  • Jawny wzór na ciąg Fibonacciego i liczba złotego podziału
  • Nierówność AM-GM przez indukcję od potęg dwójki w dół

Omówienie nagrania

Pierwszy wykład z Analizy Matematycznej I na UJK, w wersji nieokrojonej, jest o indukcji matematycznej. Słaba indukcja pojawia się w dwóch wersjach — dla zdań T(n) i dla zbiorów liczb naturalnych — a silna indukcja, z założeniem dla wszystkich mniejszych liczb, zostaje zilustrowana opowieścią o kulcie na wyspie.

Równoważną postacią indukcji jest zasada minimum: każdy niepusty zbiór liczb naturalnych ma element najmniejszy. Pierwszy duży przykład to jawny wzór na ciąg Fibonacciego, Fₙ = (φⁿ − ψⁿ)/√5, gdzie φ = (1 + √5)/2 to liczba złotego podziału, a ψ = (1 − √5)/2.

Drugi przykład to nierówność między średnią arytmetyczną a geometryczną, dowodzona „zwariowaną” indukcją Cauchy’ego: najpierw dla liczby składników będącej potęgą dwójki (2, 4, 8, …), a potem „w dół” — z n składników na n − 1. To dobry wstęp do całego kursu analizy.

Lekcje kursu „Matematyka od nowa” na ten temat

Szkolne podstawy tego, o czym jest nagranie — interaktywnie i za darmo.

// Transkrypt

Transkrypt nagrania

Transkrypt został wygenerowany automatycznie na podstawie napisów YouTube, więc może zawierać błędy w zapisie wzorów, nazwisk i terminów. Kliknij znacznik czasu, aby przewinąć wideo do danego fragmentu. (4672 słów)

// Ucz się dalej

Podobał Ci się ten odcinek?

Obejrzyj na YouTubeZostaw łapkę i komentarz, subskrybuj kanał, żeby nie przegapić kolejnych nagrań. ↗ 1:1 Korepetycje z dr. RzeszutemTen sam styl tłumaczenia, ale w Twoim tempie i na Twoim materiale. Liceum, matura, studia, olimpiady. → ∑ Zapisz się na kurs „Matematyka od nowa”116 lekcji, które poukładają matematykę od podstaw – za darmo i bez logowania. →

← Wszystkie nagrania

📞 +48 602 469 079 📅 Zarezerwuj