Изменения

Перейти к: навигация, поиск
Вклад Ю.В. Матиясевича
*для каждого <tex>k</tex> имеющее решение с <tex>a>b^k</tex>.
=== Вклад Ю.В. Матиясевича===
Такого рода уравнение удалось построить Ю.В. Матеясевичу в 1970 году. Обратившись к рассмотрению последовательности Фибоначчи, Матиясевич заметил, что если за <tex>ab</tex> взять половину номера четного члена последовательности Фибоначчи, а за <tex>ba</tex> — сам член, то неравенство <tex>a>b>a^ab</tex> будет всегда неверно; для любого <tex>k</tex> можно найти такой четный член последовательности, что неравенство <tex>a>b>a^k</tex> будет верно. Это обстоятельство иллюстрируется приведенной ниже таблицей (в ней выделены те клетки, в которых числа <tex>ab^k</tex> оказываются меньше соответствующих чисел <math>ba</math>).
{| border="1" class="wikitable" width="20%" style="color: black; background-color:#ffffcc;" cellpadding="10"; float: left;"
! 14
|-
!Член последовательности Фибоначчи <tex>ba</tex>
|align="center"|<tex>0</tex>
|align="center"|<tex>1</tex>
|align="center"|<tex>377</tex>
|-
!Половина номера четного члена последовательности <tex>ab</tex>
|align="center"|<tex>0</tex>
|
|align="center"|<tex>7</tex>
|-
!<tex>ab^ab</tex>
|align="center"|<tex>1</tex>
|
|-align="center"
! <tex>ab^0</tex>
|align="center"|<tex>1</tex>
|
|style="background:#ffcc00"|<tex>1</tex>
|-align="center"
! <tex>ab^1</tex>
|align="center"|<tex>0</tex>
|
|style="background:#ffcc00"|<tex>7</tex>
|-align="center"
! <tex>ab^2</tex>
|align="center"|<tex>0</tex>
|
|style="background:#ffcc00"|<tex>49</tex>
|-align="center"
! <tex>ab^3</tex>
|align="center"|<tex>0</tex>
|
Анонимный участник

Навигация