Ders Notları

100% Complete (success)
Dikkat !!! Lütfen okuyunuz ...

Öğretim Üyesi (Üyeleri): Arş. Gör. Kübra Seyhan *

(*) Ders notu girebilmek için, bu alanda kendi isminiz yazıyor olmalı...

  • Bologna verilerinin girilmesi;
    ubys.omu.edu.tr adresinden,
    ÜBYS' de Öğretim Elemanları yetkisi seçilmeli... Öğretim elemanı danışmanlık işlemlerinden yapabilirsiniz...
Yıl: 2024, Dönem: Güz
Ders Kitabı / Malzemesi / Önerilen Kaynaklar

Kenneth H. Rosen, Elementary Number Theory and its applications, 2004.<br /><br />V. Shoup, A Computational Introduction to Number Theory and Algebra, Cambridge University Press.<br />http://www.aw-bc.com/rosen/applets.html

Dersin İçeriği

Doğal sayılar : Temel özellikler, matematiksel tüme varım, bölünebilme, en büyük ortak bölen, tam sayıların gösterilmesi, asal sayılar, Euclid algoritması, aritmetiğin temel teoremi, Fermat teoremi, Wilson teoremi, lineer Diophantine eşitlikleri, lineer kongrüans sistemleri, Çinli Kalan teoremi, ikinci dereceden kalanlar, Legendre sembol, Jacobi sembol, çarpımsal fonksiyonlar

Dersin Amacı

Bu dersin amacı, sayılar teorisinin temel kavramlarını öğretmek ve bu kavramların bilgisayar bilimlerindeki uygulamalarını göstermektir. Öğrenciler, asal sayılar, bölenler, kongrüler ve modüler aritmetik gibi konular üzerinde çalışacak ve bu bilgileri kriptografi gibi alanlara uygulayabileceklerdir.

Haftalık Ders İçeriği

Hafta Teorik Uygulama Laboratuar Ders Notları
1 Bölünebilme, Bölme Algoritması, En Büyük Ortak Bölen, En Küçük Ortak Kat
2 Euclid Algoritması, Bezout’s Eşitliği, Lineer Diofant Denklemler
3 Asal Sayılar, Asal Çarpanlara Ayırma, Aritmetiğin Temel Teoremi, Asal Sayıların Dağılımı
4 Fermat ve Mersenne Sayıları, Kongrüanslar, Lineer Kongrüans Denklemleri
5 Lineer Kongrüans Denklem Sistemler, Çinlilerin Kalan Teoremi
6 Polinom Kongrüanlar, Asal Kuvvet Modüllü Kongrüanslar Hensel’in Yardımcı Teoremi
7 Euler Phi Fonksiyonu, Euler Teoremi, Fermat Küçük Teoremi
8 Arasınav
9 Yarı Asallar, Asallık Testleri, Wilson Teoremi
10 Primitif Kökler
11 Kuadratik Residüler
12 Legendre ve Jacobi Sembolleri, Kuadratik Reciprocite
13 Sürekli Kesirler, Rasyonel Yaklaşım
14 Sayılar Teorisi ve KriptografiDiofant Denklemleri, Pell Denklemi
15 Sayılar Teorisi ve Kriptografi
16 Final