2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Допустима ли такая проверка?
Сообщение20.12.2013, 00:32 


03/06/12
2867
Здравствуйте! В задачнике Грибанова, Титова по теории чисел попалась такая задача: Установить способ проверки результатов арифметических действий при помощи числа 9. Думал-думал, не надумал вообще ничего. Стало интересно, ну как же все-таки это можно сделать? Не выдержал, открываю ответ, читаю: Пусть $N$- натуральное число по десятичной системе счисления и $M$- сумма его цифр. В силу известного признака делимости на 9 $N\equiv M(mod\,9)$. Пусть $N_1\equiv M_1(mod\,9)$, $N_2\equiv M_2(mod\,9)$; тогда $N_1{\pm}N_2\equiv M_1{\pm}M_2(mod\,9)$, или, обозначая $M_1{\pm}M_2$ через $M$, получаем: $N_1{\pm}N_2\equiv M(mod\,9)$. Учитывая вышенаписанное, получаем $M_1{\pm}M_2\equiv M(mod\,9)$, то есть, подводят они, если сложение или вычитание выполнено верно, то сумма или разность цифр компонент сравнима с суммой или разностью цифр результата, и это бесспорно, вот только, на мой взгляд, признак этот всего лишь необходимый, но не достаточный, и с его помощью можно делать однозначные заключения лишь когда сравнение не выполняется (в этом случае равенство неверно) когда же сравнение выполняется, сделать какой-либо вывод вообще невозможно. В следующем номере они дают такое, например, задание: Проверить правильность выполнения действия: $25041+91382=116423$. В ответе вот что: $12+23\equiv 35\equiv 17(mod\,9)$ $35-17=18$ делится на 9, следовательно, сложение выполнено верно. Но ведь, по-моему, такая проверка недопустима. Ведь, если написать, что $25941+91382=116423$, а затем проверить это "равенство" таким способом, то получим, что и оно верно, но ведь это не так. Скажите, пожалуйста, я прав?

 Профиль  
                  
 
 Re: Допустима ли такая проверка?
Сообщение20.12.2013, 00:39 
Заслуженный участник


09/05/13
8904
∞⠀⠀⠀⠀
Sinoid в сообщении #803723 писал(а):
на мой взгляд, признак этот всего лишь необходимый, но не достаточный,

Конечно. Авторы не утверждают, что он достаточный, а прямо так и пишут:
Цитата:
если сложение или вычитание выполнено верно, то сумма или разность цифр компонент сравнима с суммой или разностью цифр результата,

Обратное, разумеется, неверно.

 Профиль  
                  
 
 Re: Допустима ли такая проверка?
Сообщение20.12.2013, 00:45 
Заслуженный участник


14/03/10
867

(Оффтоп)

Sinoid в сообщении #803723 писал(а):
В задачнике <...> попалась такая задача: Установить способ проверки результатов арифметических действий при помощи числа 9.

Тоже хочу такой задачник :D
Sinoid в сообщении #803723 писал(а):
Пусть $N$- натуральное число по десятичной системе счисления...

...целое по троичной системе счисления и рациональное по унарной системе счисления :D

Sinoid в сообщении #803723 писал(а):
Скажите, пожалуйста, я прав?
Да.

 Профиль  
                  
 
 Re: Допустима ли такая проверка?
Сообщение20.12.2013, 01:15 


03/06/12
2867

(Оффтоп)

Нет, ну задачник, в принципе, не плохой, еще советский, а откуда там такая задача, ума не приложу.

 Профиль  
                  
 
 Re: Допустима ли такая проверка?
Сообщение20.12.2013, 07:13 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Ну это встречается в разделах математического юмора. Чуть поправлю прежний пример :-)

Холмс и Ватсон покупают виски. Три бутылки по три фунта.
— С вас сорок четыре фунта, джентльмены.
— Вы нас обсчитали, мэм.
...
— Как Вам удалось так быстро обнаружить обман, Холмс?
— Элементарно, Ватсон. Признак делимости на девять. Количество предметов делится на три, цена каждого тоже. Ну и т.д.

 Профиль  
                  
 
 Re: Допустима ли такая проверка?
Сообщение20.12.2013, 09:55 


05/09/12
2587

(Оффтоп)

Кому шутки, а мой покойный дед был артиллеристом в ВОВ. Я его в сознательном возрасте не застал, но, со слов матери, он там часто упражнялся в подобной быстрой арифметике - без калькулятора и листочка бумаги, и моментально (по понятным причинам), а окружающие условия отнюдь не соответствовали спокойному сосредоточению. Так после войны он в магазинах подобные штуки и проделывал.

 Профиль  
                  
 
 Re: Допустима ли такая проверка?
Сообщение20.12.2013, 11:53 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
Метод вполне доброкачественный, не надо только от него требовать то, чего он не даёт. Подобные методы применялись и применяются. Бит чётности или коды, обнаруживающие и исправляющие ошибки — из той же группы методов.
Идея состоит в следующем: если результаты вычислений оказались не согласованными, значит, была допущена ошибка. А если результаты согласованные, то это ничего не значит, но, во всяком случае, у нас нет оснований заявлять о наличии ошибки.
А абсолютную гарантию правильности результата получить невозможно: если уж мы допустили возможность ошибки, то она могла возникнуть и в проверочных вычислениях.

 Профиль  
                  
 
 Re: Допустима ли такая проверка?
Сообщение20.12.2013, 14:37 


03/06/12
2867
Понятно. Ладно, спасибо всем.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group