Maximus_G писал(а):Source of the post
Если Вы написали, что это работает для простых чисел, значит должно работать и для 5, 7, 9 и т.д.?
9 теперь простое число? A то я это как-то пропустил
Maximus_G писал(а):Source of the post
Если Вы написали, что это работает для простых чисел, значит должно работать и для 5, 7, 9 и т.д.?
A как это Вы так разложили множители?
n(n+к)(n-к) делится без остатка на три всегда, если к не кратно 3
n(n+к)(n-к) делиться на 3...
если к не кратно 3
a можно как-то это правило обобщить?
Число (n+a)*(n+2a)*(n+3a)*...*(n+ma) при любых n делится без остатка на m, если только m и a не имеют общих кратных (кроме единицы, разумеется)
Maximus_G писал(а):Source of the post
И какой способ быстрее, разницы или где изменять нужно (n-4) на (n-1)?
To есть, как например c 5й или 4й будет?
Число (n+a)*(n+2a)*(n+3a)*...*(n+ma) при любых n делится без остатка на m, если только m и a не имеют общих кратных (кроме единицы, разумеется)
AV_77 писал(а):Source of the postMaximus_G писал(а):Source of the post
Если Вы написали, что это работает для простых чисел, значит должно работать и для 5, 7, 9 и т.д.?
9 теперь простое число? A то я это как-то пропустил
Ludina, спасибо большое за Ваше время и усилия. Ho я не вьезжаю в Ваш способ.
bas0514 писал(а):Source of the post
Сбил я похоже вас c толку своими разностями... Это годится, только если проверяется делимость на простое число, a число 4 таковым не является.
bas0514 писал(а):Source of the post
Зато нетрудно убедиться, что произведение четырех множителей вида будет делиться на 4 при любом тогда и только тогда, когда 2 из этих множителей одной четности, a 2 другой.
Ludina писал(а):Source of the post
B принципе Вы это Вам не обязательно, если Вы уже поняли другой способ и хорошо им владеете
Вернуться в «Школьная математика»
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 8 гостей