Szybszy dostęp niż przeglądarce!
34 kontakty: Algebra abstrakcyjna, Algorytm, Arytmetyka modularna, Chińskie twierdzenie o resztach, Ciało skończone, Ciąg Fibonacciego, Dziedzina Euklidesa, Dziesiętny system liczbowy, Elementy Euklidesa, Euklides, Gabriel Lamé, Indukcja matematyczna, Kombinacja liniowa, Lemat, Liczba, Liczba odwrotna, Liczby całkowite, Liczby całkowite Gaussa, Liczby naturalne, Największy wspólny dzielnik, Niewiadoma, Niezmiennik pętli, Odejmowanie, Ostinato, Równanie diofantyczne, Równość, Rozkład na czynniki, RSA (kryptografia), Struktura matematyczna, Twierdzenie Sturma, Ułamek łańcuchowy, Węzeł (teoria węzłów), Wielomian, Złożoność obliczeniowa.
Algebra abstrakcyjna
grupy. Grupa to podstawowe pojęcie algebry abstrakcyjnej. Algebra abstrakcyjna (dawniej algebra współczesna) – dział matematyki badający struktury algebraiczne oraz ich homomorfizmy.
Nowy!!: Algorytm Euklidesa i Algebra abstrakcyjna · Zobacz więcej »
Algorytm
Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Nowy!!: Algorytm Euklidesa i Algorytm · Zobacz więcej »
Arytmetyka modularna
Arytmetyka modularna, arytmetyka reszt – system liczb całkowitych, w którym liczby „zawijająsię” po osiągnięciu pewnej wartości nazywanej modułem, często określanej terminem modulo (skracane mod).
Nowy!!: Algorytm Euklidesa i Arytmetyka modularna · Zobacz więcej »
Chińskie twierdzenie o resztach
Chińskie twierdzenie o resztach mówi, że układ kongruencji: (gdzie y_1, y_2, \dots, y_k sądowolnymi liczbami całkowitymi, a liczby n_1, n_2, \dots, n_k to liczby parami względnie pierwsze), spełnia dokładnie jedna liczba Jest to jedno z najważniejszych twierdzeń w teorii liczb i kryptografii.
Nowy!!: Algorytm Euklidesa i Chińskie twierdzenie o resztach · Zobacz więcej »
Ciało skończone
Ciało skończone lub ciało Galois – ciało skończonego rzędu, tj.
Nowy!!: Algorytm Euklidesa i Ciało skończone · Zobacz więcej »
Ciąg Fibonacciego
Wykres funkcji dla pierwszych ośmiu wyrazów ciągu Fibonacciego (F_0 \ldots F_7) Ciąg Fibonacciego – ciąg liczb naturalnych określony rekurencyjnie w sposób następujący: Formalnie: 0 & \text n.
Nowy!!: Algorytm Euklidesa i Ciąg Fibonacciego · Zobacz więcej »
Dziedzina Euklidesa
Dziedzina Euklidesa (albo pierścień Euklidesa, pierścień euklidesowy) – najbardziej ogólny typ pierścieni, w którym możliwe jest wyznaczenie największego wspólnego dzielnika za pomocąalgorytmu Euklidesa.
Nowy!!: Algorytm Euklidesa i Dziedzina Euklidesa · Zobacz więcej »
Dziesiętny system liczbowy
wartość cyfr w dziesiętnym systemie liczbowym Dziesiętny system liczbowy (system dziesiątkowy, system decymalny, system arabski) – pozycyjny system liczbowy, w którym podstawąjest liczba 10; do zapisu liczb stosuje się 10 cyfr: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Nowy!!: Algorytm Euklidesa i Dziesiętny system liczbowy · Zobacz więcej »
Elementy Euklidesa
Oxyrhynchus 29, papirus z III w. n.e. z ''Elementami'' Euklidesa Elementy (gr., Stoicheia)Słowo στoιχεῖoν, stoicheion (tłumaczone na łacinę jako elementum) było używane przez filozofów w wiekach VI–IV p.n.e. m.in.
Nowy!!: Algorytm Euklidesa i Elementy Euklidesa · Zobacz więcej »
Euklides
Euklides z Aleksandrii (Eukleides, ur. ok. 365 p.n.e., zm. ok. 270 p.n.e.) – grecki matematyk przez większość życia działający w Aleksandrii, autor Elementów (Stoicheia), jednego z najsłynniejszych dzieł matematycznych w historii.
Nowy!!: Algorytm Euklidesa i Euklides · Zobacz więcej »
Gabriel Lamé
Gabriel Lamé Gabriel Lamé (ur. 22 lipca 1795 w Tours, zm. 1 maja 1870 w Paryżu) – francuski matematyk i inżynier, członek Francuskiej Akademii Nauk, profesor politechniki i uniwersytetu w Paryżu.
Nowy!!: Algorytm Euklidesa i Gabriel Lamé · Zobacz więcej »
Indukcja matematyczna
Indukcja matematyczna – metoda dowodzenia twierdzeń o prawdziwości nieskończonej liczby stwierdzeń oraz definiowania rekurencyjnego (zob. osobna sekcja).
Nowy!!: Algorytm Euklidesa i Indukcja matematyczna · Zobacz więcej »
Kombinacja liniowa
Kombinacja liniowa – jedno z podstawowych pojęć algebry liniowej i powiązanych z niądziałów matematyki.
Nowy!!: Algorytm Euklidesa i Kombinacja liniowa · Zobacz więcej »
Lemat
Lemat (z gr. λημμα, lēmma – założenie) – twierdzenie pomocnicze, którego głównym zastosowaniem jest uproszczenie dowodów innych, bardziej istotnych twierdzeń.
Nowy!!: Algorytm Euklidesa i Lemat · Zobacz więcej »
Liczba
Liczby algebraiczne. Liczba – pojęcie abstrakcyjne, jedno z najczęściej używanych w matematyce.
Nowy!!: Algorytm Euklidesa i Liczba · Zobacz więcej »
Liczba odwrotna
kół. Wykres funkcji: ''y.
Nowy!!: Algorytm Euklidesa i Liczba odwrotna · Zobacz więcej »
Liczby całkowite
Oś liczbowa ukazująca niektóre liczby całkowite Standardowy symbol zbioru liczb całkowitych Liczby całkowite – liczby naturalne \mathbb.
Nowy!!: Algorytm Euklidesa i Liczby całkowite · Zobacz więcej »
Liczby całkowite Gaussa
Liczby pierwsze Gaussa mogąbyć liczbami całkowitymi, ale wiele z nich ma niezerowączęść urojoną. Na rysunku liczby pierwsze Gaussa zostały wyróżnione kolorem zielonym. Liczby całkowite Gaussa (liczby całkowite zespolone) – liczby zespolone, których części rzeczywiste i części urojone sąliczbami całkowitymi.
Nowy!!: Algorytm Euklidesa i Liczby całkowite Gaussa · Zobacz więcej »
Liczby naturalne
osi liczbowej duża litera N – standardowy symbol liczb naturalnych. Liczby naturalne – termin dwuznaczny.
Nowy!!: Algorytm Euklidesa i Liczby naturalne · Zobacz więcej »
Największy wspólny dzielnik
Największy wspólny dzielnik, największy wspólny podzielnik – dla danych dwóch (lub więcej) liczb całkowitych największa liczba naturalna dzieląca każdąz nich.
Nowy!!: Algorytm Euklidesa i Największy wspólny dzielnik · Zobacz więcej »
Niewiadoma
Niewiadoma – określenie wielkości poszukiwanej, której wartość liczbowa jest zależna od różnych mierzalnych czynników, która może zostać zastąpiona symbolem niewiadomej (szukanej) i znaleziona doświadczalnie lub przez rozwiązanie równań lub nierówności.
Nowy!!: Algorytm Euklidesa i Niewiadoma · Zobacz więcej »
Niezmiennik pętli
Niezmiennik pętli – pojęcie używane w projektowaniu, analizie i dowodzeniu poprawności algorytmów.
Nowy!!: Algorytm Euklidesa i Niezmiennik pętli · Zobacz więcej »
Odejmowanie
Odejmowanie – jedno z czterech podstawowych działań arytmetycznych, działanie odwrotne do dodawania.
Nowy!!: Algorytm Euklidesa i Odejmowanie · Zobacz więcej »
Ostinato
Ostinato (wł. dosł. "uparty, wytrwały") – termin muzyczny, oznaczający wielokrotne powtarzanie struktury melodycznej (także harmonicznej lub rytmicznej), najczęściej w głosie najniższym (basso ostinato).
Nowy!!: Algorytm Euklidesa i Ostinato · Zobacz więcej »
Równanie diofantyczne
Równanie diofantyczne – równanie postaci: gdzie f jest n-argumentowąfunkcją(n \geqslant 2) i którego rozwiązania szuka się w dziedzinie liczb całkowitych lub rzadziej wymiernych.
Nowy!!: Algorytm Euklidesa i Równanie diofantyczne · Zobacz więcej »
Równość
* Równość (matematyka).
Nowy!!: Algorytm Euklidesa i Równość · Zobacz więcej »
Rozkład na czynniki
Rozkład na czynniki lub faktoryzacja – proces w kategorii obiektów wyposażonej w produkt, tj.
Nowy!!: Algorytm Euklidesa i Rozkład na czynniki · Zobacz więcej »
RSA (kryptografia)
Algorytm Rivesta-Shamira-Adlemana (RSA) – jeden z pierwszych i obecnie najpopularniejszych asymetrycznych algorytmów kryptograficznych z kluczem publicznym, zaprojektowany w 1977 przez Rona Rivesta, Adiego Shamira oraz Leonarda Adlemana.
Nowy!!: Algorytm Euklidesa i RSA (kryptografia) · Zobacz więcej »
Struktura matematyczna
Struktura matematyczna – pojęcie fundamentalne dla matematyki, definiowane jednak w rozmaity sposób, zależnie od teorii i kontekstu.
Nowy!!: Algorytm Euklidesa i Struktura matematyczna · Zobacz więcej »
Twierdzenie Sturma
Twierdzenie Sturma – twierdzenie pozwalające ustalić liczbę miejsc zerowych dowolnego wielomianu rzeczywistego w ustalonym przedziale, sformułowane przez Jacques’a Charles’a François Sturma.
Nowy!!: Algorytm Euklidesa i Twierdzenie Sturma · Zobacz więcej »
Ułamek łańcuchowy
Ułamek łańcuchowy, ułamek ciągły (skończony) jest to wyrażenie postaci: gdzie a_0 jest liczbącałkowitą, a wszystkie pozostałe liczby a_n sąnaturalne i większe od 0.
Nowy!!: Algorytm Euklidesa i Ułamek łańcuchowy · Zobacz więcej »
Węzeł (teoria węzłów)
Tablica węzłów pierwszych z nie więcej niż siedmioma skrzyżowaniami (nie licząc odbić lustrzanych) Węzeł – dowolna krzywa zwykła zamknięta zanurzona w trójwymiarowej przestrzeni euklidesowej (R3).
Nowy!!: Algorytm Euklidesa i Węzeł (teoria węzłów) · Zobacz więcej »
Wielomian
Wielomian (inaczej suma algebraiczna) – wyrażenie algebraiczne będące sumąjednomianów; używane w wielu działach matematyki.
Nowy!!: Algorytm Euklidesa i Wielomian · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: Algorytm Euklidesa i Złożoność obliczeniowa · Zobacz więcej »
Przekierowuje tutaj:
Metoda kolejnych dzieleń, Rozszerzony algorytm Euklidesa.
