N_Tabanındaki Asal Sayılar ve Uygulamaları
Home

N_Tabanındaki Asal Sayılar ve Uygulamaları

Asal sayılar matematikte çok büyük bir öneme sahiptir ve hala üzerinde çalışılan bir konudur. Matematiğin bir dalı olan kriptolojide de asal sayılar ile yapılan işlemler önemli bir yere sahip olmakla brlikte bu işlemler 10’luk tabanda yapılmaktadır. Tam da buradan yola çıkarak ilk önce asal sayılarla yapılan işlemlerin bilgisayar dilinde yapılıp yapılamayacağını görmek istedik. Bunu gerçekleştirdiğimizde ise bu işlemlerin n≥2 olmak üzere herhangi bir n_tabanında da gerçekleştirilebileceğini göstererek 10’luk tabanda tanımlanan aritmetiğin temel teoremi, doğal sayıların pozitif bölen sayısı, en küçük ortak kat (ekok) ve en büyük ortak bölen (ebob) işlemleri ile öklid algoritmasının n_tabanında da yapılabileceğini göstermek amaçlanmıştır.