Przeskocz do treści

Delta mi!

Loading
  1. Algebra

    Combinatorial Nullstellensatz w teorii liczb

    W Delcie 7/2017 przedstawiliśmy kilka "olimpijskich" zastosowań twierdzenia Combinatorial Nullstellensatz. Okazuje się, że zamiast "zwykłych" wielomianów wielu zmiennych możemy rozważać wielomiany o współczynnikach będących resztami z dzielenia przez pewną liczbę pierwszą |p; z dodawaniem i mnożeniem modulo p: Poniżej przedstawimy trzy klasyczne twierdzenia, których proste dowody są oparte na Combinatorial Nullstellensatz w wersji "resztowej". Twierdzenia te są szczególnie bliskie zastosowaniom olimpijskim.

  2. Teoria liczb

    Kongruencje z królikiem

    Artykuł o powyższym tytule wypada rozpocząć od przypomnienia, czym są kongruencje. Jeśli dwie liczby naturalne |a i b dają tę samą resztę z dzielenia przez liczbę naturalną n (innymi słowy, jeśli |a− b jest podzielne przez n ), uczenie jest stwierdzić, że a i b przystają do siebie modulo n i fakt ten zanotować jako a ≡ b modn: W tym kontekście znaczek " ≡ " (lub raczej to, co on sobą reprezentuje) nazywamy właśnie kongruencją.

  3. Teoria liczb

    Reszta jest dziełem człowieka, czyli Fermat i inni

    Nie ma słynniejszego twierdzenia niż Wielkie Twierdzenie Fermata (WTwF) i tego nie zamierzam tu dowodzić. Zacznę po prostu od sformułowania faktu, który od 1995 roku jest rzeczywiście twierdzeniem za sprawą Andrew Wilesa, a wcześniej przez około trzy i pół wieku był hipotezą zajmującą głowy największych matematyków i rzesze amatorów...

  4. Teoria liczb Mała Delta

    Kraina dwóch monet

    Wyobraźmy sobie, że trafiliśmy do dziwnego kraju, w którym jedynymi dostępnymi środkami płatniczymi są monety o nominałach 5 i 9. Formy płatności nie rozwinęły się na tyle, żeby płacić kartą lub czekiem, na domiar złego wybraliśmy się do cukierni, w której kasa jest zupełnie pusta i sprzedawca nie może wydać nam reszty...

  5. Algorytmy

    Test na liczbę pierwszą

    Chyba wszyscy lubimy liczby pierwsze. Szczególne wrażenie robią te naprawdę duże, wydają się skrywać w sobie jakąś nadzwyczajną tajemnicę: dlaczego akurat one stały się swego rodzaju wybrańcami spośród innych liczb i mają tak niezwykłe właściwości?

  6. Teoria liczb Mała Delta

    Jak znaleźć klucz?

    Każdy od czasu do czasu potrzebuje metody przekazania komuś pewnych wiadomości tak, żeby niepowołane osoby nie miały szans na ich przechwycenie. Począwszy od zabaw z kolegami na podwórku, a skończywszy na operacjach bankowych, wojskowych czy wykorzystujących dane osobowe – bez szyfrów po prostu nie da się żyć. Do zaszyfrowania danych zwykle potrzebny jest klucz – pewne słowo czy liczba, które najpierw kierują procesem tworzenia szyfru, a później pozwalają odbiorcy wiadomości ją odkodować. Osoby, które chcą porozumiewać się za pomocą szyfru, muszą najpierw uzgodnić klucz między sobą. I tu pojawia się problem: jak ustalić klucz, tak żeby nikt oprócz nas nie mó go poznać?