DISKRETINĖ MATEMATIKA INFORMATIKAMS

BAIGTINĖS ALGEBRINĖS STRUKTŪROS

PASKAITŲ TEMOS

  • Baigtinės aibės.
  • Sąryšiai baigtinėse aibėse.
  • Sąryšiai kaip funkcijos.
  • Funkcijos baigtinėse aibėse .
  • Binariniai sąryšiai.Ekvivalentumo sąryšiai.
  • Funkcijos faktorizacija.
  • Binarinės operacijos.
  • Sutvarkymai.
  • Homomorfizmai.
    		•
  • Faktorizacija grupėse, žieduose.
  • Kūnų plėtiniai: pirminiai kūnai, baigtiniai ,algebriniai kūnų plėtiniai, polinomo skaidymo kūnas.
  • Baigtinio kūno elementų reiškimo būdai.
  • Neredukuojami polinomai: skaidymo kūnas, šaknys ir jų išraiška , primityvieji polinomai ir jų radimas.
  • Vieneto šaknys ir ciklotominiai polinomai.
  • Miobiuso apvertimo formulė ir jos taikymai .
  • Polinomo virš baigtinio kūno faktorizacijos algoritmas.
  • Polinomo su sveikaisiais koeficientais faktorizacija.

    • PASTABA. DVI failus (DeVice Independent files, .dvi) MS Windows OS galima žiūrėti DVIscope programa, kurią rasite PCTeX,Inc. tinklalapyje, paspaudę šią piktogramą

    PASKAITŲ KONSPEKTAS  

    PRATYBOS IR EGZAMINAI

     1999-2000 mokslo metai

     2000-2001 mokslo metai


    LITERATŪRA



    1. Alkiviadis G. Akritas. Elements of Computer Algebra with Applications. New York: John Wiley & Sons,1989.
    2. Baron G., Kirschenhofer P. Einführung in die Mathematik für Informatiker. B.1-3. New York etc.: Springer,1987.
    3. Bulota K., Survila P. Algebra ir skaičių teorija, T.1-2. Vilnius: Mokslas, 1976,1977.
    4. Cohen A. A Course in Computational Algebraic Number Theory. New York etc.: Springer,1992.
    5. Grigutis R.,Baigtinės algebrinės struktūros.Vilnius:Vilniaus Universiteto leidykla,1998.
    6. Lidl R.,H.Niederreiter. Finite fields.London etc.:Addison-Wesley Pudlishing Company,1983.
    7. Roman S. Coding and Information Theory. New York etc.: Springer, 1992.

    PAGRINDINĖS NUORODOS


  • Discrete Structures in Computer Science.
    Source: Deborah A.Stacey, Stefan C. Kremer, University of Guelph.
    Technology: On line

  • Abstract Algebra. Online Study Guide
    Source: John A. Beachy from Northern Illinois University
    Technology: On line

    • Pradinis puslapis | Main page

    Last updated: 2001 10 11