Твърде е възможно да пиша всеизвестни глупости, за което предварително се извинявам, но ми попадна "Математически развлечения" на Мартин Гарднер и в главата "признаци за делимост" за 7 беше написано, че няма добър метод, бяха приведени 4-5 признака, кой от кой по-сложни и объркани и по-долния не беше споменат, а от приведените поне ми се струва по-добър.
Става въпрос за признак за делимост на числа от вида A=10^n+1.
Разделяме числото на групи от по n цифри отдясно-наляво и последователно изваждаме и събираме тези числа (отдясно-наляво). Полученото число дава същия остатък при делене на А. За 11 точно това е признака за делимост:
1234567890:
0-9+8-7+6-5+4-3+2-1=-5+11=6
За 101 разделяме на групи от по 2 цифри - 12,34,56,78,90
90-78=12+56=68-34=34+12=46. Но 101 е просто и не е интересно
И сега за 1001 (а 1001=7*11*13)
1,234,567,890: 890-567=323+234=557-1=556.
Ако се случи да изваждаме от по-малко по-голямо число към малкото можем лесно да добавим 1001, ако се получи сума, по-голяма от 1001 можем при желание да я извадим
Остатъка на 556 при делене на 7 (както и на 13 и 11) ни дава остатъка.
При делене на 7, трицифрено число можем още да опростим като махнем първата цифра и добавяме произведението и на 2 (или остатъка от делене на 7) към двуцифреното 56+3 (или 10)=59 -остатък 3.
Същото число (556) ни дава остатъка и при делене на 13 - 10. Както и на 11-6

Нямам какво да кажа по темата, ама ми стана смешно щото докато четях темите слушах песни на Слави Трифонов... И като прочетох темата, просто си представих следното:


ПРИЗНАЦИ ЗА ДЕЛИМОСТ НА 7 И 13

"...няма такъв номер,
моля проверете и опитаите отново..."

"Едно Ферари..." - Слави

Мечтата е мисъл, мисълта е идея, всяка идея се реализира. Аз не мечтая, а реализирам идеите си.

По принцип в песента на Слави е: Номера не може да бъде избран, моля обадете се по-късно. Или "номера не може да бъде разбран?":) Аз проверявах доста, ако искаш, провери ти и ако събориш този метод, се обади по-късно с конкретен пример. Знам че събиране и изваждане на 3-цифрени числа не е най-прекрасният начин за проверка за делимост, но....върши работа, според мен
Да...и докато проверяваш, можеш да си пуснеш "Що така бе, Миме" на Руслан:)

Редактирано от Пaлячo на 27.08.02 08:45.