Harshad sayı

Eğlence matematiğinde Harshad sayı (veya Niven sayı) rakamları toplamına tam bölünebilen tam sayılara denir.
Harshad özelliğini sağlayan sayma tabanına n dersek sayılar n-Harshad veya n-Niven olarak da söylenirler.
Hindistanlı matematikçi D. R. Kaprekar tarafından tanımlanmışlardır. "Harshad" kelimesi Sanskritçe (eğlence) + + (vermek), kelimelerinin bileşiminden "eğlenceli" anlamındadır. Niven sayı tabiri ise Ivan M. Niven tarafından 1977'de sayma teorisi ile ilgili yayınlanmış olan makaleye dayandırılmıştır.
Tanım
Matematiksel anlamda, X sayısı n tabanında m haneli bir sayı olsun. Sayının rakamları ai (i = 0, 1, ..., m − 1). (ai değerleri olan rakamlar 0'la n arasında değerler alıyor olsunlar − 1.) Bu durumda X
şeklinde ifade edilebilir. Bu şartlarda aşağıdaki denklemi sağlayan bir A sayısı varsa, n tabanında X bir Harshad sayıdır.
Tüm sayma tabanlarında Harshad sayı olan sayılara hep-Harshad sayı denir. Sadece 4 adet hep-Harshad sayı vardır. 1, 2, 3, 4 ve 6. 12 sayısı 8'li sayma sistemi dışında Harshad sayıdır.
Örnekler
18 sayısı 10 tabanında (sayma sisteminde) Harshad sayıdır. Çünkü rakamları olan 1 ve 8'in toplamı 9'dur (), ve 18 sayısı 9'a tam bölünür. ( ve 2 bir tam sayıdır)
1729 sayısı 10'luk sayma sisteminde bir Harshad sayıdır çünkü rakamları toplamı olan 19'a tam bölünür ()
19 sayısı 10'luk sayma sisteminde bir Harshad sayı değildir, çünkü rakamları toplamı 10'dur () ve ( ve 1,9 tam sayı olmadığından) 19; 10'a tam bölünmez.
10'luk sayma sisteminde Harshad sayıları dizisi şöyledir:
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 18, 20, 21, 24, 27, 30, 36, 40, 42, 45, 48, 50, 54, 60, 63, 70, 72, 80, 81, 84, 90, 100, 102, 108, 110, 111, 112, 114, 117, 120, 126, 132, 133, 135, 140, 144, 150, 152, 153, 156, 162, 171, 180, 190, 192, 195, 198, 200, ...
Özellikleri
Bölünebilme kuralı düşünüldüğünde 9'a bölünebilen tüm sayıların Harshad sayılar olduğu düşünülebilir ama bu önerme yanlıştır. Harshad sayı hesaplamasında sadece bir defa toplama işlemi uygulanarak çıkan rakamlar toplamı ile sayı karşılaştırılır. Örneğin 99 sayısı için eder ve 99; 18'e tam bölünemediğinden Harshad sayı değildir.
Sayma sistemi veya sayma tabanı her zaman Harshad sayıdır, çünkü gösterim gereği "10" ve.
Bir asal sayının Harshad sayı olabilmesi için sayma sistemi veya sayma tabanından küçük olması gereklidir. Eğer sayma tabanından büyükse, kendisi ve 1 dışında (rakamları toplamı olan sayı)'ya da bölüneceğinden asal sayı olması mümkün değildir. Örneğin 11 bir Harshad sayı değildir, "11" ettiğinden 2'ye tam olarak bölünmez.
Faktöriyel dizisi 10'luk sayma sisteminde Harshad sayılarla aynı başlasa da, bütün faktöriyeller Harshad sayı değillerdir. Harshad sayı olmayan ilk faktöriyel 432!'dir.
Ardışık Harshad sayılar
Maksimum ardışık Harshad sayı dizisi
Cooper ve Kennedy 1993 tarihinde 10'luk sayma sisteminde hiçbir 21 sayılık dizinin tamamının Harshad sayılardan olamayacağını göstermişlerdir. Ayrıca sonsuz sayıda 20'lik grup oluşturmuşlar ve 10 tanesi de Harshad sayı olan dizileri incelemişlerdir, 10'dan büyük en küçük sayı 44363342786dır.
Cooper ve Kennedy'nin sonuçlarını genelleştirerek b-Harshad sayılar için 2b sayıda Harshad sayısı olup 2b+1 sayıda olmadığını göstermişlerdir.. Bu sonuç b = 2 veya 3 olduğunda sonsuz sayıda 2b ardışık b-Harshad sayı olduğu gösterimini kuvvetlendirmiştir.
İkilik sayma sisteminde sonsuz sayıda 6'lık sayı grubunda 4'lü Harshad sayı olduğu gösterilmiştir.