Jak czytać zapis matematyczny: symbole, indeksy, sumy i kwantyfikatory
Słowniczek około czterdziestu symboli, z którym przeczytasz każdą definicję w serii Podstawy AI — od indeksów i greckich liter przez ∑ i argmin po ∀ i ∃. Ze ściągą na końcu.
Seria Podstawy AI Część 4 z 52
- Mapa sztucznej inteligencji: co jest czym i jak to do siebie pasuje
- Krótka historia sztucznej inteligencji: od Turinga do modeli językowych
- Dane, model, trening, inferencja: podstawowe pojęcia na jednym przykładzie
- Jak czytać zapis matematyczny: symbole, indeksy, sumy i kwantyfikatory
- Zbiory i relacje: klocki, z których składają się definicje w AI
- Funkcje i odwzorowania: dlaczego każdy model AI jest funkcją
- Logika i dowody: reguły, według których rozumuje AI
- Grafy i drzewa: struktura, na której opierają się przeszukiwanie i sieci neuronowe
- Algebra liniowa dla uczenia maszynowego: wektory, macierze i dlaczego AI głównie mnoży
- Pochodne, gradient i reguła łańcuchowa: jak model ustala, w którą stronę się uczyć
- Spadek gradientu: jak uczy się model
- Czym jest prawdopodobieństwo: od rzutu kostką do aksjomatów Kołmogorowa
- Prawdopodobieństwo warunkowe i twierdzenie Bayesa: jak zmienić ocenę, gdy dowiesz się czegoś nowego
- Zmienna losowa i dystrybuanta: jedna funkcja, która mówi o rozkładzie wszystko
- Funkcja gęstości i funkcja prawdopodobieństwa: dlaczego zmienna ciągła ma w punkcie prawdopodobieństwo zero
- Wartość oczekiwana, wariancja i kowariancja: gdzie leży rozkład, jak jest szeroki i co z czym się wiąże
- Przegląd rozkładów prawdopodobieństwa: Bernoulliego, dwumianowy, Poissona, jednostajny, normalny i wykładniczy
- Prawo wielkich liczb i centralne twierdzenie graniczne: dlaczego średnie zachowują się tak przewidywalnie
- Statystyka i estymacja parametrów: największa wiarygodność, MAP i przedziały ufności
- Teoria informacji: entropia, entropia krzyżowa i dywergencja KL — skąd się biorą funkcje straty
- Przeszukiwanie przestrzeni stanów: BFS, DFS, UCS i A* z animacjami
- Gry i przeciwnik: minimax, przycinanie alfa-beta i Monte Carlo tree search
- Spełnianie ograniczeń: backtracking, propagacja ograniczeń i AC-3 na sudoku i mapie czeskich krajów
- Logika i systemy z bazą wiedzy: wnioskowanie w przód i wstecz, rezolucja i systemy ekspertowe
- Planowanie: STRIPS, świat klocków, heurystyki z relaksacji i planowanie w agentach AI
- Przeszukiwanie lokalne i symulowane wyżarzanie: komiwojażer przez czeskie miasta wojewódzkie
- Algorytmy genetyczne: populacja, krzyżowanie, mutacja i selekcja na plecaku na wycieczkę
- Strategie ewolucyjne i programowanie genetyczne: od reguły jednej piątej do prawa Keplera
- Optymalizacja kolonią mrówek: jak ślad feromonowy znajduje krótką drogę
- Optymalizacja rojem cząstek: bezwładność, własne doświadczenie i doświadczenie roju
- Neuroewolucja: ewolucja wag i kształtu sieci neuronowych oraz algorytm NEAT
- Zbiory rozmyte i funkcje przynależności: jak zapisać „trochę ciepło”
- Logika rozmyta a prawdopodobieństwo: dlaczego „trochę ciepło” nie znaczy „prawdopodobnie ciepło”
- Logika rozmyta: t-normy, implikacje i reguły JEŻELI–TO
- Sterowanie rozmyte: Mamdani i Sugeno od wentylatora po wahadło na wózku
- Klasteryzacja rozmyta: algorytm fuzzy c-means i punkty między skupieniami
- Systemy neuro-rozmyte (ANFIS): reguły rozmyte, które uczą się z danych
- Łańcuchy Markowa: macierz przejścia, rozkład stacjonarny i PageRank
- Ukryte modele Markowa: algorytm Viterbiego i nieuczciwe kasyno
- Sieci bayesowskie: dlaczego trawa jest mokra i co z tego wynika dla zraszacza
- Filtr Kalmana: jak z niedokładnych pomiarów oszacować, gdzie jest samochód i jak szybko jedzie
- Rodzaje uczenia maszynowego: nadzorowane, nienadzorowane, półnadzorowane i inne
- Prompty, kontekst i RAG: jak dać modelowi właściwe informacje
- Wariacyjne autoenkodery (VAE): nowe obrazki z ciągłej przestrzeni latentnej
- Generatywne sieci przeciwstawne (GAN): fałszerz kontra detektyw
- Modele dyfuzyjne: jak z czystego szumu powstaje obraz
- Procesy decyzyjne Markowa: stany, akcje, nagrody i równania Bellmana
- Q-learning i DQN: uczenie się wartości akcji od tabeli po sieć neuronową
- Policy gradient i PPO: uczenie się bezpośrednio polityki
- Jak działa agent AI: model językowy w pętli z narzędziami
- Programowanie z agentami AI: zadanie, testy i kontrola
- Ocena i bezpieczeństwo systemów AI: jak mierzyć i jak pilnować
Pełny program serii Gotowe: 52 z 83 tematów
- Jak czytać indeksy, greckie litery, ∑, argmin, ∀ i ∃ — i co zwykle oznaczają w AI.
- Sposób, którym rozłożysz dowolną definicję na części i przetłumaczysz ją na słowa.
- Ściągę ze wszystkimi symbolami, które spotkasz w serii.
Zapis matematyczny wygląda jak szyfr, ale to tylko skrót. Zdanie „dodaj kwadraty wszystkich liczb z listy” można zapisać jako ∑i xi2 i znaczy dokładnie to samo — tylko jest krótsze i nie da się go zrozumieć na dwa sposoby.
Symboli, które spotkasz w artykułach o sztucznej inteligencji, jest zaskakująco mało — około czterdziestu. Przejdziemy je tu grupami, przy każdym powiemy, jak się go czyta, a na końcu przeczytamy kilka prawdziwych definicji z innych części serii. Ściągę ze wszystkimi symbolami znajdziesz w ostatnim rozdziale.
1. Dlaczego matematyka używa symboli
Język naturalny jest dwuznaczny. „Każdy student przeczytał jakąś książkę” może znaczyć, że każdy przeczytał inną książkę, albo że wszyscy przeczytali tę samą. W zapisie ∀s ∃k i ∃k ∀s to dwa różne zdania i nikt ich nie pomyli. Zapis jest precyzyjny, krótki i międzynarodowy — wzór z chińskiego podręcznika przeczytasz tak samo jak z polskiego.
Wzoru nie odczytuje się naraz jak obrazka, tylko jak zdanie — od lewej do prawej, symbol po symbolu. Gdy trafisz na nieznany symbol, wystarczy znaleźć go w ściądze i „przetłumaczyć” na słowa. Po kilku definicjach pójdzie samo.
2. Zmienne, indeksy i greckie litery
Zmienna to litera, która zastępuje liczbę lub inny obiekt: x, y, n. Pisze się ją kursywą. Gdy wartości jest więcej, rozróżniamy je indeksem — małą liczbą lub literą w prawym dolnym rogu:
- x1, x2, x3 — pierwsza, druga, trzecia wartość („x jeden, x dwa…”),
- xi — „i-ta” wartość („x i” albo „x z indeksem i”), gdzie i może być dowolną liczbą,
- Ai,j — element w i-tym wierszu i j-tej kolumnie tabeli (macierzy),
- x(i) — i-ty przykład w danych; nawias odróżnia indeks od potęgi x2.
Prim lub daszek nad literą robi z jednej zmiennej spokrewnioną: s′ („s prim”) to następny stan po s, ŷ („y z daszkiem”) to oszacowanie prawdziwej wartości y, a x̄ („x z kreską”) to średnia. Gwiazdka oznacza to, co najlepsze: θ* („theta z gwiazdką”) to optymalne parametry, C* optymalny koszt.
Liter łacińskich jest mało, więc matematyka pożycza greckie. W AI niektóre mają utrwalone znaczenie — kiedy je zobaczysz, zwykle wiesz, o co chodzi:
| Znak | Czyta się | Zwykle oznacza |
|---|---|---|
| α | alfa | współczynnik uczenia, krok algorytmu |
| β | beta | parametr (na przykład bezwładność, momentum) |
| γ | gamma | współczynnik dyskontowy — jak bardzo liczy się przyszłość |
| δ, Δ | delta | mała zmiana, różnica |
| ε | epsilon | bardzo mała liczba dodatnia; prawdopodobieństwo losowej eksploracji |
| η | eta | współczynnik uczenia w spadku gradientowym |
| θ | theta | parametry modelu — te „pokrętła”, których model się uczy |
| λ | lambda | siła regularyzacji |
| μ | mi | wartość oczekiwana, średnia; środek skupienia |
| π | pi | polityka (strategia) agenta (a także liczba 3,14…) |
| σ | sigma | odchylenie standardowe; sigmoida |
3. Zbiory w zapisie
Zbiór to grupa elementów; zapisuje się go w nawiasach klamrowych: {1, 2, 3} albo {↑, →, ↓, ←}. Wielkimi literami z podwójną kreską oznacza się znane zbiory liczb: ℕ liczby naturalne (1, 2, 3, …), ℤ całkowite, ℝ rzeczywiste. ℝn to wszystkie listy n liczb rzeczywistych — wektory.
- x ∈ S — „x należy do S”, jest jego elementem; x ∉ S — nie należy,
- A ⊆ B — „A jest podzbiorem B”, wszystko z A jest też w B,
- A ∪ B — suma zbiorów (to, co jest w co najmniej jednym), A ∩ B — iloczyn, część wspólna (to, co jest w obu),
- A × B — iloczyn kartezjański: wszystkie pary (a, b),
- ∅ — zbiór pusty, |S| — liczba elementów,
- {x ∈ ℝ : x > 0} — „zbiór wszystkich rzeczywistych x takich, że x > 0”; dwukropek (lub pionowa kreska) czyta się „takich, że”.
Nawiasy okrągłe natomiast oznaczają grupę uporządkowaną, w której liczy się kolejność: (3, 1) to nie to samo co (1, 3). Tak zapisuje się pary, współrzędne i n-ki — na przykład problem przeszukiwania jako szóstkę (S, s0, A, T, G, c). Zbiorom i relacjom poświęcona jest osobna część serii.
4. Suma i iloczyn: ∑ i ∏
Definicja — suma i iloczyn
∑i=mn ai = am + am+1 + … + an, ∏i=mn ai = am · am+1 · … · an.
Zmienna pod znakiem (i) to indeks sumowania; dolna granica m mówi, od czego zacząć, górna granica n, na czym skończyć. Dla m > n suma wynosi 0, a iloczyn 1.
Duża sigma ∑ to pętla „dla i od 1 do n dodaj”.
Duże pi ∏ robi to samo, tylko mnoży. Jeśli programujesz, znasz to jako
for i in range(1, n + 1): total += a[i].
Weźmy listę x = (3, 1, 4, 1, 5), czyli x1 = 3, x2 = 1 itd. Wtedy:
∑i=15 xi = 3 + 1 + 4 + 1 + 5 = 14
∑i=13 xi2 = 32 + 12 + 42 = 9 + 1 + 16 = 26
∏i=13 xi = 3 · 1 · 4 = 12
(1/5) ∑i=15 xi = 14 / 5 = 2,8 — średnia x̄
Ostatni wiersz to wzór, który spotkasz najczęściej: (1/n) ∑ to średnia. Gdy przy sumie brakuje granic (∑i), sumuje się po wszystkich i, które mają sens — zwykle po wszystkich przykładach w danych.
5. Funkcje, strzałki i argmin
f(x) czytamy „f od x” — wartość funkcji f dla wejścia x. Zapis f : X → Y („f z X w Y”) mówi, skąd funkcja bierze wejścia i dokąd należą wyjścia: f : ℝ2 → {0, 1} bierze parę liczb i zwraca 0 lub 1 — to klasyfikator punktów na płaszczyźnie.
- x ↦ x2 — „x przechodzi na x kwadrat”; opis funkcji bez nazwy,
- fθ(x) — funkcja, której zachowanie wyznaczają parametry θ („f z parametrami theta”),
- g ∘ f — złożenie: najpierw f, potem g, czyli g(f(x)),
- θ ← θ − η ∇J — strzałka w lewo to przypisanie w algorytmie: „nowa wartość θ to…”; := znaczy „definiujemy jako”.
Definicja — min, max, argmin, argmax
minx ∈ X f(x) to najmniejsza wartość, jaką f przyjmuje na zbiorze X.
argminx ∈ X f(x) to to x (lub zbiór wszystkich takich x), dla którego f przyjmuje tę najmniejszą wartość. Analogicznie max i argmax.
min odpowiada na pytanie „jak nisko da się zejść?”, argmin na pytanie „gdzie to jest?”. Dla f(x) = (x − 2)2 min f = 0, ale argmin f = 2. Trenowanie modelu to szukanie argmin — nie interesuje nas, jak mały jest błąd, tylko które parametry go dają.
6. Spójniki logiczne i kwantyfikatory
| Zapis | Czyta się | Przykład |
|---|---|---|
| ¬P | nie P | ¬(x > 3) to to samo co x ≤ 3 |
| P ∧ Q | P i Q | x > 0 ∧ x < 1 — x leży między 0 a 1 |
| P ∨ Q | P lub Q (lub oba) | x < 0 ∨ x > 1 |
| P ⇒ Q | jeżeli P, to Q | x > 2 ⇒ x2 > 4 |
| P ⇔ Q | P wtedy i tylko wtedy, gdy Q | x2 = 0 ⇔ x = 0 |
| ∀x : P(x) | dla każdego x zachodzi P | ∀x ∈ ℝ : x2 ≥ 0 |
| ∃x : P(x) | istnieje x, dla którego zachodzi P | ∃x ∈ ℕ : x > 100 |
Definicja — negacja kwantyfikatorów
¬(∀x : P(x)) ⇔ ∃x : ¬P(x) i ¬(∃x : P(x)) ⇔ ∀x : ¬P(x).
„Nieprawda, że wszystkie łabędzie są białe” znaczy „istnieje łabędź, który nie jest biały”. Do obalenia twierdzenia „dla wszystkich” wystarczy jeden kontrprzykład — i właśnie tak w matematyce często się dowodzi.
Uwaga na implikację ⇒: twierdzi tylko tyle, że gdy zachodzi P, zachodzi też Q. O sytuacji, w której P nie zachodzi, nie mówi nic. Z x > 2 ⇒ x2 > 4 nie wynika, że x2 > 4 ⇒ x > 2 — wystarczy wziąć x = −3.
7. Inne znaki, które spotkasz
- |x| — wartość bezwzględna (|−3| = 3); ‖x‖ — długość wektora (norma),
- ⌊x⌋, ⌈x⌉ — zaokrąglenie w dół i w górę, podłoga i sufit (⌊2,7⌋ = 2, ⌈2,1⌉ = 3),
- ≈ — w przybliżeniu równe; ∝ — proporcjonalne („rośnie tak samo jak”); ≫ — dużo większe,
- ∞ — nieskończoność; [0, 1] — przedział razem z końcami, (0, 1) — bez nich,
- ∇f („nabla f”) — gradient, kierunek najszybszego wzrostu; ∂f/∂x — pochodna cząstkowa,
- O(n2) — „rzędu n kwadrat”: jak szybko rośnie czas lub pamięć algorytmu,
- P(A | B) — prawdopodobieństwo A, gdy wiemy, że zaszło B; 𝔼[X] — wartość oczekiwana,
- w⊤ — transpozycja: z wiersza robi się kolumna i odwrotnie; w⊤x to iloczyn skalarny.
8. Przeczytaj całą definicję
Teraz złożymy wszystko razem. To jest definicja trenowania modelu z części o rodzajach uczenia maszynowego. Kolorowe liczby odnoszą się do objaśnień pod nią:
- θ* — „theta z gwiazdką”: najlepsze parametry modelu, których szukamy.
- argminθ — „ta θ, dla której następujące wyrażenie jest najmniejsze”.
- (1/n) ∑i=1n — średnia po wszystkich n przykładach w danych.
- L( … ) — funkcja straty: ile kosztuje jeden błąd.
- fθ(xi) — co model z parametrami θ odpowie na i-te wejście.
- yi — poprawna odpowiedź dla i-tego wejścia.
Najlepsze parametry modelu to te, z którymi model średnio na wszystkich danych treningowych popełnia najmniejszy błąd między tym, co odpowie, a tym, co jest poprawne.
I jeszcze jedna, z części o przeszukiwaniu — funkcja priorytetu algorytmu A*:
f(n) = g(n) + h(n)
Czyta się „f od n równa się g od n plus h od n”: oszacowanie kosztu całej ścieżki przez stan n to koszt, który już zapłaciliśmy, żeby dojść do n (g), plus oszacowanie, ile jeszcze zostało (h). Ten sam sposób działa dla każdej definicji: znaleźć główną relację (=, ≤, ⇔), rozłożyć obie strony na części i każdą przetłumaczyć na słowa.
9. Ściąga
| Symbol | Czyta się | Znaczenie |
|---|---|---|
| xi | x i, x z indeksem i | i-ty element |
| ŷ, x̄, θ* | y z daszkiem, x z kreską, theta z gwiazdką | oszacowanie, średnia, optimum |
| ∈, ∉ | należy, nie należy | jest, nie jest elementem zbioru |
| ⊆, ∪, ∩, × | podzbiór, suma, iloczyn, razy | działania na zbiorach |
| ℕ, ℤ, ℝ, ℝn | N, Z, R, R do potęgi n | liczby naturalne, całkowite, rzeczywiste, wektory |
| ∑, ∏ | suma, iloczyn | dodaj, pomnóż po indeksie |
| f : X → Y | f z X w Y | funkcja oraz jej wejścia i wyjścia |
| argmin, argmax | argument minimum, maksimum | gdzie jest najmniejsza, największa wartość |
| ←, := | przypisz, definiujemy jako | nowa wartość, definicja |
| ¬, ∧, ∨ | nie, i, lub | spójniki logiczne |
| ⇒, ⇔ | jeżeli–to, wtedy i tylko wtedy, gdy | implikacja, równoważność |
| ∀, ∃ | dla każdego, istnieje | kwantyfikatory |
| |x|, ‖x‖ | wartość bezwzględna, norma | wielkość liczby, długość wektora |
| ≈, ∝, ≫ | w przybliżeniu, proporcjonalne, dużo większe | porównanie |
| ∇, ∂ | nabla, pochodna cząstkowa | gradient, pochodna względem jednej zmiennej |
| O(·) | duże O | rząd wzrostu czasu lub pamięci |
| P(A | B), 𝔼 | prawdopodobieństwo A pod warunkiem B, wartość oczekiwana | prawdopodobieństwo |
10. Podsumowanie
- Zapis matematyczny to skrót zdania: czyta się go od lewej do prawej, symbol po symbolu.
- Indeksy rozróżniają wartości, greckie litery mają w AI utrwalone znaczenia (θ parametry, η współczynnik uczenia, γ dyskonto).
- ∑ to pętla, która dodaje; (1/n) ∑ to średnia; argmin szuka miejsca, nie wartości.
- ∀ i ∃ robią z własności precyzyjne twierdzenia; do obalenia „dla wszystkich” wystarczy jeden kontrprzykład.
Z tym słowniczkiem przeczytasz wszystkie definicje w serii. Jeśli trafisz na symbol, którego tu brakuje, napisz do nas — dopiszemy go.
Masz inne zdanie? Napisz na support@coden-app.com.