Теорема Ферма про багатокутні числа
Теоре́ма Ферма́ про багатоку́тні чи́сла стверджує, що будь-яке натуральне число можна подати як суму не більше ніж -кутних чисел.
Приклади
Приклади розбиття натуральних чисел від 1 до 30 відповідно до теореми Ферма[1]:
| Число | Сума не більше трьох трикутних чисел |
Сума не більше чотирьох квадратних чисел |
Сума не більше п'яти п'ятикутних чисел |
|
|---|---|---|---|---|
| 1 | 1 | 1 | ||
| 2 | 1 + 1 | 1 + 1 | 1 + 1 | |
| 3 | 3 | 1 + 1 + 1 | 1 + 1 + 1 | |
| 4 | 3 + 1 | 1 + 1 + 1 + 1 | ||
| 5 | 3 + 1 + 1 | 5 | ||
| 6 | 6 | 5 + 1 | ||
| 7 | 6 + 1 | 5 + 1 + 1 | ||
| 8 | 6 + 1 + 1 | 5 + 1 + 1 + 1 | ||
| 9 | 6 + 3 | 5 + 1 + 1 + 1 + 1 | ||
| 10 | 10 | 5 + 5 | ||
| 11 | 10 + 1 | 5 + 5 + 1 | ||
| 12 | 6 + 6 | 12 | ||
| 13 | 10 + 3 | 12 + 1 | ||
| 14 | 10 + 3 + 1 | 12 + 1 + 1 | ||
| 15 | 15 | 5 + 5 + 5 | ||
| 16 | 15 + 1 | 5 + 5 + 5 + 1 | ||
| 17 | 10 + 6 + 1 | 12 + 5 | ||
| 18 | 15 + 3 | 12 + 5 + 1 | ||
| 19 | 10 + 6 + 3 | 12 + 5 + 1 + 1 | ||
| 20 | 10 + 10 | 5 + 5 + 5 + 5 | ||
| 21 | 21 | 5 + 5 + 5 + 5 + 1 | ||
| 22 | 21 + 1 | 22 | ||
| 23 | 10 + 10 + 3 | 22 + 1 | ||
| 24 | 21 + 3 | 12 + 12 | ||
| 25 | 15 + 10 | 12 + 12 + 1 | ||
| 26 | 15 + 10 + 1 | 12 + 12 + 1 + 1 | ||
| 27 | 21 + 6 | 22 + 5 | ||
| 28 | 28 | 22 + 5 + 1 | ||
| 29 | 28 + 1 | 12 + 12 + 5 | ||
| 30 | 15 + 15 | 12 + 12 + 5 + 1 |
Історія
Теорему названо ім'ям П'єра Ферма, який висунув це твердження 1638 році без доведення, але обіцяв надати його в окремій статті, яка так ніколи й не з'явилася[2]. 1770 року Лагранж довів цю теорему для квадратних чисел[2]. Гаусс довів теорему для трикутних чисел 1796 року. Він доповнив свою знахідку записом у щоденнику: «Еврика!»[3] і опублікував доведення в книзі «Арифметичні дослідження». Цей результат Гауса відомий як «теорема еврика»[4]. Повністю теорему довів Коші 1813 року[2]. Подальші доведення засновані на доведених Коші лемах[5].
Окремі випадки
Найцікавіші квадратний і трикутний випадки. Теорема Лагранжа про суму чотирьох квадратів разом із теоремою Лежандра про три квадрати вирішують проблему Воринга для . А в разі трикутних чисел заміна квадрата квадратним многочленом дозволяє зменшити необхідне число доданків.
Примітки
Посилання
- Шаблон:MathWorld
- Шаблон:Citation — містить доведення теореми Лагранжа і теореми про багатокутні числа.
- ↑ Шаблон:Книга
- ↑ 2,0 2,1 2,2 Шаблон:Citation.
- ↑ Шаблон:Citation. Dover reprint, 2000, Шаблон:ISBN.
- ↑ Шаблон:Citation.
- ↑ Шаблон:Citation