W2 TIK-dzienne-Algebra liniowa 2g, Studia, Semestr 4, Teoria informacji i kodowanie
[ Pobierz całość w formacie PDF ]
//-->Teoria informacji i kodowanieAlgebra liniowadr Robert BorowiecPolitechnika WrocławskaKatedra Telekomunikacji i Teleinfomatykipokój 909, C-5tel. 3203083e-mail:Robert.Borowiec@pwr.wroc.plwww: https://kursy.pwr.wroc.pl/Slajd 2/40Arytmetyka modularnaKongruencjajest to przystawanie liczbaibwedług modułum(modulom)i jestzapisywana w postaci:ab(modm)lubamb,gdy m|(a-b)© Robert BorowiecLiczbaaprzystaje dobwtedy, gdymdzielibez resztya-bSlajd 3/40Dzielenie z resztą – operator modulo���� ������������ ���� = ������������= ���� +��������b – niepodzielna część dzielenia (reszta)k – część całkowita dzielenia© Robert Borowiec���� = ���� ∙ ���� + ����Slajd 4/40Elementy algebry• Pojęcia podstawowe– grupa, pierścień, ciało– arytmetyka modularna– funkcja Eulera• Przestrzenie wektorowe© Robert Borowiec– wielomiany pierwotne– wielomiany minimalneSlajd 5/40GrupaGrupa Qjest zbiorem elementów, w którymjest określone pewne jednowartościowedwuargumentowe działanie, umownie zwanedodawaniem "+", oraz są spełnione czteryaksjomaty dla dowolnycha, b, c Q:© Robert Borowiec [ Pobierz całość w formacie PDF ] |