Kemeron-Erduzning taxminlari - Cameron–Erdős conjecture

Yilda kombinatorika, Kemeron-Erduzning taxminlari (hozirda teorema) - sonining ifodasi sumsiz to'plamlar tarkibida ${displaystyle | N | = {1, ldots, N}}$ bu ${displaystyle Oleft ({2 ^ {N / 2}} tungi).}$

Ikki toq sonning yig’indisi juft, shuning uchun toq sonlar to’plami har doim yig’indisiz bo’ladi. Lar bor ${displaystyle lceil N / 2ceil}$ toq sonlar |N| va boshqalar ${displaystyle 2 ^ {N / 2}}$ | dagi toq sonlarning quyi to‘plamlariN|. Kemeron-Erdz taxminlariga ko'ra, bu sumsiz to'plamlarning doimiy ulushini sanaydi.

Gumon tomonidan aytilgan Piter Kemeron va Pol Erdos 1988 yilda.^[1] Bu isbotlangan Ben Grin^[2] va mustaqil ravishda Aleksandr Sapozhenko tomonidan^[3]^[4] 2003 yilda.

Shuningdek qarang

Erdo'zning taxminlari

Izohlar

^ Kemeron, P. J.; Erdos, P. (1990), "Turli xil xususiyatlarga ega tamsayılar to'plamlari soni to'g'risida", Raqamlar nazariyasi: 1988 yil 17-27 aprel kunlari Alberta shtatining Banff shahrida, Banff markazida bo'lib o'tgan Kanadalik raqamlar nazariyasi assotsiatsiyasining birinchi konferentsiyasi materiallari., Berlin: de Gruyter, 61-79 betlar, JANOB 1106651.
^ Yashil, Ben (2004), "Kemeron-Erdoning gumoni", London Matematik Jamiyatining Axborotnomasi, 36 (6): 769–778, arXiv:math.NT / 0304058, doi:10.1112 / S0024609304003650, JANOB 2083752.
^ Sapozhenko, A. A. (2003), "Kemeron-Erdoning gumoni", Doklady Akademii Nauk, 393 (6): 749–752, JANOB 2088503.
^ Sapozhenko, Aleksandr A. (2008), "Kemeron-Erdoning gumoni", Diskret matematika, 308 (19): 4361–4369, doi:10.1016 / j.disc.2007.08.103, JANOB 2433862.

Bu kombinatorika bilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.

[1] Kemeron, P. J.; Erdos, P. (1990), "Turli xil xususiyatlarga ega tamsayılar to'plamlari soni to'g'risida", Raqamlar nazariyasi: 1988 yil 17-27 aprel kunlari Alberta shtatining Banff shahrida, Banff markazida bo'lib o'tgan Kanadalik raqamlar nazariyasi assotsiatsiyasining birinchi konferentsiyasi materiallari., Berlin: de Gruyter, 61-79 betlar, JANOB 1106651.

[2] Yashil, Ben (2004), "Kemeron-Erdoning gumoni", London Matematik Jamiyatining Axborotnomasi, 36 (6): 769–778, arXiv:math.NT / 0304058, doi:10.1112 / S0024609304003650, JANOB 2083752.

[3] Sapozhenko, A. A. (2003), "Kemeron-Erdoning gumoni", Doklady Akademii Nauk, 393 (6): 749–752, JANOB 2088503.

[4] Sapozhenko, Aleksandr A. (2008), "Kemeron-Erdoning gumoni", Diskret matematika, 308 (19): 4361–4369, doi:10.1016 / j.disc.2007.08.103, JANOB 2433862.

[1]

[2]

[3]

[4]