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

Простой метод проверки делимости

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

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

На нескольких простых примерах покажу, как работает этот метод.

Число N делится на 7, если существует число n, для которого выполняется равенство:
10*n-N= 3*n (Последнее легко проверяется с помощью известного признака делимости на 3)
Пример: 3*10-21=3*3 n=3

Число N делится на 17, если существует число n, для которого выполняется равенство:
20*n-N= 3*n (Последнее легко проверяется с помощью известного признака делимости на 3)
Пример: 3*20-51=3*3 n=3

Число N делится на 19, если существует число n, для которого выполняется равенство:
N-10*n= 9*n (Последнее легко проверяется с помощью известного признака делимости на 3)
Пример: 19-1*10-1=9*1 n=1

Число N делится на 29, если существует число n, для которого выполняется равенство:
N-20*n= 9*n (Последнее легко проверяется с помощью известного простого признака делимости на 3)
Пример: 29-1*20=9*1 n=1

Этот метод проверки работает и его можно легко применить для проверки делимости на другие делители.
Размещено в Без категории
Просмотров 174 Комментарии 0
Всего комментариев 0
Комментарии
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru