Maciej opowiada o matematyce · nagranie

Relacje równoważności — zadania z logiki na IS AGH, zestaw 4, cz. 1

Zadania od widzów⏱ 2 h 14 min

Pierwsza część zestawu 4 z logiki na Informatyce Stosowanej AGH. Gwóźdź programu: relacje równoważności i ich trzy równoważne charakteryzacje, klasy abstrakcji, a potem porządki częściowe, izomorfizmy porządków i gęstość.

W tym nagraniu

  • Relacja równoważności, podział zbioru i równoważność „f(x) = f(y)”
  • Klasy abstrakcji: przystawanie modulo, proste y − x = const
  • Kiedy relacja nie jest równoważnością – psująca się przechodniość
  • Diagramy Hassego, izomorfizm porządków, porządek odwrócony
  • Porządki gęste i ciągi skończone

Omówienie nagrania

Pierwsza część zestawu 4 z logiki na Informatyce Stosowanej AGH zaczyna się od miniwykładu o relacjach równoważności. Kluczowa jest równoważność trzech opisów: relacja zwrotna, symetryczna i przechodnia; podział zbioru na rozłączne klasy; relacja postaci „x ~ y wtedy i tylko wtedy, gdy f(x) = f(y)” dla pewnej funkcji f. Ostatni opis — klasy jako przeciwobrazy punktów — jest w nagraniu osobno uzasadniony.

W zadaniach 1a–1l sprawdza się konkretne relacje: klasy abstrakcji przystawania modulo n, proste y − x = const na płaszczyźnie i przykłady, w których relacja przestaje być równoważnością, bo psuje się przechodniość.

Zadania 2–9 przechodzą do porządków częściowych: diagramy Hassego, izomorfizm porządków, porządek odwrócony, porządki gęste (między dowolnymi dwoma różnymi elementami leży trzeci) i porządki na ciągach skończonych. To najdłuższe nagranie z serii logiki — wygodnie przeglądać je po rozdziałach, bo każde zadanie ma własny znacznik czasu.

Rozdziały

Kliknij czas, żeby przewinąć nagranie do wybranego fragmentu.

  1. Miniwykład o relacjach równoważności
  2. Zadanie 1a
  3. Zadanie 1b
  4. Zadanie 1c
  5. Zadanie 1d
  6. Zadanie 1e
  7. Zadanie 1f
  8. Zadanie 1g
  9. Zadanie 1h
  10. Zadanie 1i
  11. Zadanie 1j
  12. Zadanie 1k
  13. Zadanie 1l
  14. Zadanie 2
  15. Uzasadnienie charakteryzacji relacji równoważności przez przeciwobrazy punktów
  16. Rage against the machine
  17. Zadanie 3
  18. Zadanie 4
  19. Zadanie 5
  20. Zadanie 6
  21. Zadanie 7
  22. Zadanie 8
  23. Zadanie 9
  24. Outro

Materiały do nagrania

// 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. (11400 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