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

"Универсальный" признак делимости (версия 2.0)

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

Для каждого числа a существует свой признак делимости,
однако, все они могут иметь одну и ту же формулировку,
а именно:
число 2n+1 делится на число a, если n- (a в квадрате-1)/2=a*m. (при этом m может быть любым ,равным или большим 0)j

Например этот признак имеет вид
-для чисел кратных 3 n-4=3m;
-для чисел кратных 5 n-12=5m;
-для чисел кратных 7 n-24=7m;
-для чисел кратных 9 n-40=9m;
-для чисел кратных 11 n-60=11m
и так далее.

Этот признак применим для нечетных чисел, когда второй сомножитель равен или больше a.

Vетод выгодно отличается от стандартного метода деления числа N на a тем,что:
- во первых делению подвергается уже число pyfxbntkmyj меньшее N, а именно число равноеj (N-1)|2- (a в квадрате-1)/2;
- во вторых вследствие его рекуррентных свойств его можно продолжать, не прибегая к стандартной операции деления.
Например, если первая разность больше (a в квадрате-1)/2, то процесс вычитания можно продолжатьть.
Размещено в Без категории
Просмотров 401 Комментарии 0
Всего комментариев 0
Комментарии
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru