Girişken sayı - Sociable number

İçinde matematik, sosyal sayılar sayılar alikot toplamları aynı numara ile başlayan ve biten döngüsel bir dizi oluşturur. Kavramlarının genellemeleridir. dostane numaralar ve mükemmel sayılar. İlk iki sosyal sekans veya sosyal zincir, tarafından keşfedildi ve adlandırıldı. Belçikalı matematikçi Paul Poulet 1918'de.[1] Sosyal bir sayılar kümesinde, her sayı, uygun faktörler önceki sayının sayısı, yani toplam, önceki sayının kendisini hariç tutar. Sekansın sosyal olması için, sekans döngüsel olmalı ve başlangıç ​​noktasına dönmelidir.

dönem Sosyal sayılar kümesinin sırası veya sırası, bu döngüdeki sayıların sayısıdır.

Sıranın periyodu 1 ise, sayı sosyal bir sayıdır 1. sıra veya mükemmel numara —Örneğin, uygun bölenler Toplamı yine 6 olan 1, 2 ve 3'tür. Bir çift dostane numaralar sıra 2'nin sosyal sayıları kümesidir. Bilinen sosyal düzen 3 sayısı yoktur ve bunlar için aramalar yapılmıştır. 1970 itibariyle.[2]

Tüm sayıların sosyal bir sayıya mı yoksa bir sayıya mı ulaştığı açık bir sorudur. önemli (ve dolayısıyla 1) veya eşdeğer olarak, sayıların olup olmadığı kısım dizisi asla bitmez ve dolayısıyla sınırsız büyür.

Misal

4. periyotlu bir örnek:

Uygun bölenlerin toplamı () dır-dir
1 + 2 + 4 + 5 + 10 + 17 + 20 + 34 + 68 + 85 + 170 + 340 + 3719 + 7438 + 14876 + 18595 + 37190 + 63223 + 74380 + 126446 + 252892 + 316115 + 632230 = 1547860,
uygun bölenlerin toplamı () dır-dir
1 + 2 + 4 + 5 + 10 + 20 + 193 + 386 + 401 + 772 + 802 + 965 + 1604 + 1930 + 2005 + 3860 + 4010 + 8020 + 77393 + 154786 + 309572 + 386965 + 773930 = 1727636,
uygun bölenlerin toplamı () dır-dir
1 + 2 + 4 + 521 + 829 + 1042 + 1658 + 2084 + 3316 + 431909 + 863818 = 1305184 ve
uygun bölenlerin toplamı () dır-dir
1 + 2 + 4 + 8 + 16 + 32 + 40787 + 81574 + 163148 + 326296 + 652592 = 1264460.

Bilinen sosyal sayıların listesi

Aşağıda, Temmuz 2018 itibariyle bilinen tüm sosyal sayılar karşılık gelen kısım dizisinin uzunluğuna göre kategorize edilmektedir:

Sıra

uzunluk

Bilinen sayısı

diziler

1

(Mükemmel numara )

51
2

(Dostane numara )

1225736919[3]
45398
51
65
84
91
281

Bu varsayılmış Eğer n dır-dir uyumlu 3 modulo 4'e kadar uzunlukta böyle bir dizi yok n.

Bilinen tek 28 çevrimin en küçük sayısı 14316'dır.

Sosyal numaralar aranıyor

kısım dizisi olarak temsil edilebilir Yönlendirilmiş grafik, , belirli bir tam sayı için , nerede uygun bölenlerin toplamını gösterir .[4]Döngüleri içinde aralıktaki sosyal sayıları temsil eder . İki özel durum temsil eden döngülerdir mükemmel sayılar ve temsil eden iki uzunluktaki döngüleri dostane çiftler.

Sosyal sayı döngülerinin toplamının varsayımı

Uzunluğu 2'den büyük olan sosyal sayı döngülerinin sayısı sonsuza yaklaştıkça, 10'a bölünebilen sosyal sayı döngülerinin toplamlarının yüzdesinin% 100'e yaklaştığı varsayılmaktadır. (sıra A292217 içinde OEIS ).

Referanslar

  1. ^ P. Poulet, # 4865, L'Intermédiaire des Mathématiciens 25 (1918), s. 100–101. (Tam metin şu adreste bulunabilir: ProofWiki: Catalan-Dickson Varsayımı.)
  2. ^ Bratley, Paul; Lunnon, Fred; McKay, John (1970). "Dostane sayılar ve dağılımları". Hesaplamanın Matematiği. 24 (110): 431–432. doi:10.1090 / S0025-5718-1970-0271005-8. ISSN  0025-5718.
  3. ^ Sergei Chernykh Dostane çiftler listesi
  4. ^ Rocha, Rodrigo Caetano; Thatte, Bhalchandra (2015), Büyük ölçekli seyrek grafiklerde dağıtılmış döngü tespiti, Simpósio Brasileiro de Pesquisa Operacional (SBPO), doi:10.13140 / RG.2.1.1233.8640
  • H. Cohen, Dostane ve girişken sayılarda, Matematik. Comp. 24 (1970), s. 423–429

Dış bağlantılar