Неделилка

[Nadir Zaitov]

Найти наименьшее число, удовлетворяющее требованию:

1) Остаток деления его на N равно 1 для всех N от 1 до 100.

2) Остаток деления его на N равно N-1 для всех N от 1 до 100.

Идея в принципе простая, но как ее реализовать? Полный перебор вариантов на компьютере - нИзя - не кошерно совсем !

[German Stimban]

1. a(1)*a(2)*a(3)..a(n)*b(1)*b(2)*b(n) + 1 где a(1)..a(n) - простые числа от 1 до 100, b(1)...b(n) - простые числа от 1 до 10 (корня из 100).
Вроде бы так

[Shuhrat Ismailov]

Сообщение от German Stimban

a(1)*a(2)*a(3)..a(n)*b(1)*b(2)*b(n) + 1 где a(1)..a(n) - простые числа от 1 до 100, b(1)...b(n) - простые числа от 1 до 10 (корня из 100).

Проверил. Действительно,
(2)^2*(3)^2*(5)^2*(7)^2*11*13*17*19*23*29*31*37*41 *43*47*53*59*61*67*71*73*79*83*89*97+1 = 484169272428558869198151450939668774701 - простое число,
но 484169272428558869198151450939668774700 не делится на 8

[Shuhrat Ismailov]

Сообщение от ShN

Проверил. Действительно, что хоть
(2)^2*(3)^2*(5)^2*(7)^2*11*13*17*19*23*29*31*37*41 *43*47*53*59*61*67*71*73*79*83*89*97+1 = 484169272428558869198151450939668774701 - простое число,
но 484169272428558869198151450939668774700 не делится на 8

Подозрение, что искомое число
(2)^6*(3)^4*(5)^2*(7)^2*11*13*17*19*23*29*31*37*41 *43*47*53*59*61*67*71*73*79*83*89*97+1= 69720375229712477164533808935312303556801

Сообщение от Nadir Zaitov

Идея в принципе простая, но как ее реализовать?

Идея следующая.
1) Выписываем простые числа до ста:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61, 67,71,73,79,83,89,97
2) Потом возводим каждый член этой последовательности в максимальную степень такую, чтобы получилось число, не большее ста:
(2)^6,
(3)^4
(5)^2
(7)^2
(11)^1
(13)^1
и т.д.
Потом перемножаем и прибавляем 1
получим
(2)^6*(3)^4*(5)^2*(7)^2*11*13*17*19*23*29*31*37*41 *43*47*53*59*61*67*71*73*79*83*89*97+1= 69720375229712477164533808935312303556801
Могу ош

[Наташа]

Оффтоп:

Сообщение от ShN

Могу ош

Нет не можете

[Nadir Zaitov]

Сообщение от ShN

Подозрение, что искомое число
(2)^6*(3)^4*(5)^2*(7)^2*11*13*17*19*23*29*31*37*41 *43*47*53*59*61*67*71*73*79*83*89*97+1= 69720375229712477164533808935312303556801

А для N-1 - число на 2 меньше.

[Nadir Zaitov]

Сообщение от Наташа

Могу ош

Пусть проставляется - не важно выиграли или нет.

[Shukhrat Kayumov]

Сообщение от ShN

Могу ош

Оффтоп:

Если можете ош - то давайте ош, мы не против. А можно и рыбу к примеру. Когда и где?

[Nadir Zaitov]

Сообщение от Shukhrat Kayumov

Если можете ош - то давайте ош, мы не против. А можно и рыбу к примеру. Когда и где?

Можно и рыбу. Подтверждаю. хотя в июне нет буквы "р"...
готов даже на классную шурпу пойти или даже на кукси - так как лето....
и кадя выпью раз зашла речь о корейской кухне...
а что если попробовать что-нибудь из китайской кухни? Например, в Тянзинь попереться: там можно взять салатики, рыбу, супы и т.д и кашу - т.е. рис по человечески...
но рис лучше есть в состоянии плова, а плов лучше есть в чайхане...
знаю одну чайхану где сами готовят плов, но туда лучше в субботу и с ЕС или Рифатом (а то кто будет готовить?).

[Shuhrat Ismailov]

Сообщение от Nadir Zaitov

знаю одну чайхану где сами готовят плов, но туда лучше в субботу и с ЕС или Рифатом (а то кто будет готовить?).

А можно на ужин? А то у меня днем только воскресенье свободно до конца июня. А к вечеру я всегда готов подъехать