Wpis z mikrobloga

konto usunięte via Wykop Mobilny (Android)
  • 1
#matematyka
Skąd wiesz że coś działa?

Chad teoria: tu masz 40 stron dokladnego wyjasnienia co i dlaczego się dzieje, z 2 stronami referencji

Virgin indukcja: załóżmy że działa dla pewnego n, oraz dla 0, na tej podstawie sprawdze że działa dla n+1

No super że działa, ale dlaczego to działa ͠° °)
  • 5
@RedveKoronny: W indukcji nie sprawdzasz, że twierdzenie działa dla n+1 tylko udowadniasz implikację T(n) => T(n+1). A jeśli udowodnisz implikację to zauważysz dlaczego udowodniłeś, że twierdzenie działa dla każdego n. W skrócie jeśli sprawdziłeś twierdzenie dla n0 i udowodniłeś implikację T(n)=>T(n+1) to teraz podstawiając:
T(n0) => T(n0+1)
T(n0+1) => T(n0+2)
T(n0+2) => T(n0+3)
itd. do nieskończoności.
@RedveKoronny: analogia do domino bardzo fajnie to tłumaczy. Szczerze mówiąc do pewnych koncepcji potrzeba po prostu dojrzeć matematycznie. Wiele rzeczy dla mnie stało się oczywistych dopiero po jakimś okresie, więc nie zniechęcaj się, twój dzień też nadejdzie :D