Masalah Erdős–Graham
Artikel atau sebagian dari artikel ini mungkin diterjemahkan dari Erdős–Graham problem di en.wiki-indonesia.club. Isinya masih belum akurat, karena bagian yang diterjemahkan masih perlu diperhalus dan disempurnakan. Jika Anda menguasai bahasa aslinya, harap pertimbangkan untuk menelusuri referensinya dan menyempurnakan terjemahan ini. Anda juga dapat ikut bergotong royong pada ProyekWiki Perbaikan Terjemahan. (Pesan ini dapat dihapus jika terjemahan dirasa sudah cukup tepat. Lihat pula: panduan penerjemahan artikel) |
Dalam teori bilangan kombinatorial, masalah Erdős–Graham merupakan masalah untuk membuktikan bahwa, jika himpunan dari bilangan bulat lebih besar dari satu terpartisi ke dalam himpunan bagian sangat banyak, maka salah satu dari himpunan bagian dapat digunakan untuk membentuk sebuah pecahan Mesir mewakilan persatuan. Yakni, untuk setiap , dan setiap pewarnaan- dari bilangan bulat lebih besar dari satu, terdapat sebuah himpunan bagian monokromatik hingga mengenai bilangan bulat ini sehingga
Dalam detail lebih lanjut, Paul Erdős dan Ronald Graham menduga bahwa, untuk cukup besar, anggota terbesar dari dapat dibatasi oleh untuk suatu tetapan bebas dari . Ini diketahui bahwa, untuk ini menjadi benar, harus setidaknya tetapan Euler .
Ernie Croot membuktikan konjekturnya sebagai bagian dari tesis Ph.Dnya, dan kemudian (sementara sebuah mahasiswa pasca-doktoral di Annals of Mathematics. Nilai Croot memberikan untuk adalah paling terbesar: ini paling banyak . Hasil Croot berikut sebagai sebuah korolari mengenai sebuah lebih banyak teorema umum menyatakan keberadaan pecahan Mesir mewakili persatuan untuk himpunan mengenai bilangan mulus dalam selang dari bentuk , dimana berisi banyak bilangan yang cukup sehingga jumlah dari timbal-balik setidaknya enam. Konjektur Erdős–Graham mengikuti dari hasil ini dengan menunjukkan bahwa salah satunya dapat mencari sebuah selang dari bentuk ini yang mana jumlah dari timbal-baliknya mengenai semua bilangan mulus setidaknya , oleh karena itu, jika bilangan bulat adalah -berwarna, pasti ada sebuah himpunan bagian monokromatik memenuhi syarat teorema Croot.
Lihat pula
Referensi
- Croot, Ernest S., III (2000). Unit Fractions (Tesis Ph.D.). University of Georgia, Athens.
- Croot, Ernest S., III (2003). "On a coloring conjecture about unit fractions". Annals of Mathematics. 157 (2): 545–556. arXiv:math.NT/0311421
. doi:10.4007/annals.2003.157.545. MR 1973054.
- Erdős, Paul; Graham, Ronald L. (1980). Old and new problems and results in combinatorial number theory. Monographies de L'Enseignement Mathématique [Monographs of L'Enseignement Mathématique]. 28. Geneva: Université de Genève, L'Enseignement Mathématique. hlm. 30–44. MR 0592420.