Modulo (matematik) - Modulo (mathematics) - Wikipedia

Matematikte terim modulo ("modülüne göre", Latince ablatif nın-nin modül Bu, kendisi "küçük bir ölçü" anlamına gelir) genellikle iki farklı matematiksel nesnenin eşdeğer olarak kabul edilebileceğini ileri sürmek için kullanılır - eğer farkları ek bir faktörle açıklanırsa.[1] Başlangıçta tanıtıldı matematik bağlamında Modüler aritmetik tarafından Carl Friedrich Gauss 1801'de.[2] O zamandan beri terim, bazıları kesin ve bazıları kesin olmayan birçok anlam kazandı ("modulo" yu "hariç" ile eşitlemek gibi)[3]). Çoğunlukla, terim genellikle şu formdaki ifadelerde bulunur:

Bir aynıdır B modulo C

bunun anlamı

Bir ve B aynıdır - muhasebeleştirilen veya açıklanan farklar hariç C.

Tarih

Modülo bir matematik jargon tanıtıldı matematik kitapta Disquisitiones Arithmeticae tarafından Carl Friedrich Gauss 1801'de.[4] Verilen tamsayılar a, b ve n, ifade ab (mod n) (telaffuz edilir "a uyumlu b modulo n") anlamına gelir a − b tam sayı katıdır n, Veya eşdeğer olarak, a ve b her ikisi de bölündüğünde aynı kalanı paylaşır n. O Latince ablatif nın-nin modül, bu da "küçük bir ölçü" anlamına gelir.[5]

Bu terim yıllar içinde birçok anlam kazandı - bazıları kesin ve bazıları kesin değil. En genel kesin tanım, basitçe bir denklik ilişkisi R, nerede a dır-dir eşdeğer (veya uyumlu) -e b modulo R Eğer aRb.[1] Daha gayri resmi olarak, terim şu formdaki ifadelerde bulunur:

Bir aynıdır B modulo C

bunun anlamı

Bir ve B aynıdır - muhasebeleştirilen veya açıklanan farklar hariç C.

Kullanım

Orijinal kullanım

Gauss başlangıçta aşağıdaki gibi "modulo" kullanmayı amaçladı: tamsayılar a, b ve n, ifade ab (mod n) (telaffuz edilir "a uyumlu b modulo n") anlamına gelir a − b tam sayı katıdır n, Veya eşdeğer olarak, a ve b bölündüğünde ikisi de aynı kalanı bırakır n. Örneğin:

13, 63 modulo 10 ile uyumludur

anlamına gelir

13 - 63, 10'un katıdır (eşdeğer, 13 ve 63, 10'un katı ile farklılık gösterir).

Bilgi işlem

İçinde bilgi işlem ve bilgisayar Bilimi terim birkaç şekilde kullanılabilir:

  • İçinde bilgi işlem tipik olarak modulo işlemi: verilen iki sayı (tam sayı veya gerçek), a ve n, a modulo n ... kalan sayısal bölünme nın-nin a tarafından n, belirli kısıtlamalar altında.
  • İçinde kategori teorisi İşlevsel programlamaya uygulandığında, "işletim modulosu", kalanları vurgulayarak veya tanımlayarak bir işlevciyi bir kategoriye eşleştirmeyi ifade eden özel bir jargondur.[6]

Yapılar

"Modulo" terimi, farklı matematiksel yapılara atıfta bulunurken farklı şekilde kullanılabilir. Örneğin:

  • İki üye a ve b bir grup uyumlu modulo a normal alt grup, ancak ve ancak ab−1 normal alt grubun bir üyesidir (bkz. bölüm grubu ve izomorfizm teoremi daha fazlası için).
  • A'nın iki üyesi yüzük veya bir cebir uyumludur modulo bir ideal, eğer aralarındaki fark idealde ise.
    • Fiil olarak kullanılır, eylemi faktoring normal bir alt grubun (veya bir idealin) bir gruptan (veya halkadan) dışarı çıkmasına genellikle "modifiye etmek ... "veya" şimdi biz mod dışı ... ".
  • Sonsuz bir kümenin iki alt kümesi eşit modulo sonlu kümeler tam olarak eğer onların simetrik fark sonludur, yani sonlu bir parçayı ilk alt kümeden kaldırabilir, sonra ona sonlu bir parça ekleyebilir ve sonuç olarak ikinci alt kümeyi elde edebilirsiniz.
  • Bir kısa tam sıra Haritaların sayısı bir tanımına götürür bölüm alanı tek boşluk olarak modulo bir diğeri; bu nedenle, örneğin, kohomoloji alanı kapalı formlar modulo tam formlar.

Modifiye ediliyor

Genel olarak, modifiye etmek aksi takdirde farklı olarak kabul edilecek olan eşdeğer şeyleri beyan etmek anlamına gelen biraz gayri resmi bir terimdir. Örneğin, 1 4 2 8 5 7 dizisinin 7 1 4 2 8 5 dizisi ile aynı kabul edildiğini varsayalım, çünkü her biri diğerinin döngüsel olarak kaydırılmış bir versiyonudur:

Bu durumda, ifade "döngüsel kaymalarla mod dışında kalma"da kullanılabilir.

Ayrıca bakınız

Referanslar

  1. ^ a b "Yüksek Matematik Jargonunun Kesin Sözlüğü - Modulo". Matematik Kasası. 2019-08-01. Alındı 2019-11-21.
  2. ^ "Modüler aritmetik". britanika Ansiklopedisi. Alındı 2019-11-21.
  3. ^ "modulo". catb.org. Alındı 2019-11-21.
  4. ^ Bullynck, Maarten (2009/02/01). "C.F. Gauss'tan önceki modüler aritmetik: 18. yüzyıl Almanya'sında kalan sorunlar üzerine sistematikleştirme ve tartışmalar". Historia Mathematica. 36 (1): 48–72. doi:10.1016 / j.hm.2008.08.009. ISSN  0315-0860.
  5. ^ "modulo", Ücretsiz Sözlük, alındı 2019-11-21
  6. ^ Barr; Wells (1996). Hesaplama Bilimi için Kategori Teorisi. Londra: Prentice Hall. s. 22. ISBN  0-13-323809-1.

Dış bağlantılar