Форум программистов, компьютерный форум, киберфорум
Наши страницы
Баженов
Войти
Регистрация
Восстановить пароль
Оценить эту запись

Универсальный признак делимости нечетных чисел

Запись от Баженов размещена 21.12.2017 в 18:38

Универсальный признак делимоти нечетых чисел.

(N-a)/(C-1)=b
N проверяемое нечетное число.
C прооверяемый нечетный делитель.
a нечетные числа от 1 до C-2.

Последовательное применение этого признака позволяет свести проверку к известным признакам делимости на 2,3,5.

К примеру;
- для C=7 он принимает вид (N-a):2*3=b, где а нечентные числа 1,3,5.
- для C=11 он принимает вид (N-a):2*5=b, где а нечентные числа 1,3,5,7,9.
- для C=13 он принимает вид (N-a):2*2*3=b, где а нечентные числа 1,3,5,7,9,11.
- для C=17 он принимает вид (N-a):2*2*2*2=b, где а нечентные числа 1,3,5,7,9,11,13,15.
- для C=19 он принимает вид (N-a):2*3*3=b, где а нечентные числа 1,3,5,7,9,11,13,15,17.
- для C=23 он принимает вид (N-a):2*11=b, где а нечетные числа 1,3,5,7,9,11,13,15,17,19,21.
Размещено в Без категории
Просмотров 288 Комментарии 1
Всего комментариев 1
Комментарии
  1. Старый комментарий
    Приношу свои извинения. При дальнейшем рассмотрении данной публикации открылось одно неприятное обстоятельство: разность b-a должна быть кратна С, что сводит на нет все возможные преимущества данного признака.
    Запись от Баженов размещена 23.12.2017 в 17:07 Баженов вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru