21 Ноября 2012
Физмат -
Решебники
Задача. Докажите, что простых чисел бесконечно много.
Решение. Пусть простых чисел конечное число (N штук): р1, р2, ..., pN. Тогда рассмотрим число А = p1*p2*…*pN + 1.Но оно не делится ни на одно из чисел р1, р2, ..., pN. Значит, оно делится только на себя и на единицу, т. е. оно тоже простое, — противоречие.
|
Следующие статьи:
- В погоне за временем
- Учитесь решать задачи по физике
- Олимпиадная задача по математике с решением. Принцип Дирихле. 2.
- Олимпиадная задача по математике с решением. Принцип Дирихле. 1.
Предыдущие статьи:
- Олимпиадная задача по математике с решением. Делимость и остатки. 7.
- Олимпиадная задача по математике с решением. Делимость и остатки. 6.
- Олимпиадная задача по математике с решением. Делимость и остатки. 5.
- Олимпиадная задача по математике с решением. Делимость и остатки. 4.
- Олимпиадная задача по математике с решением. Делимость и остатки. 3.
Комментарии |
|