Уважаемые дамы и господа !! Для того, чтобы без "глюков" скачать файлы электронных публикаций, нажмите на подчеркнутую ссылку с файлом ПРАВОЙ кнопкой мыши, выберите команду "Save target as ..." ("Сохранить объект как ...") и сохраните файл электронной публикации на локальный компьютер. Электронные публикации обычно представлены в форматах Adobe PDF и DJVU.
§ 1. Делимость чисел
§ 2. Делимость сумм и произведений
§ 3. Признаки равноостаточностя и признаки
§ 4. Общие признаки равноостаточности и делимости
§ 5. Делимость степеней
Доказательства теорем
Краткая аннотация книги
Светлой памяти АНДРЕЯ АНДРЕЕВИЧА МАРКОВА, создателя теории алгорифмов
В брошюре систематически и с общей точки зрения описываются Признаки делимости. Это дает автору повод популярно изложить некоторые вопросы элементарной теории чисел, теории отношений и теории алгорифмов. Предназначается для учащихся старших классов средней школы.
Современное школьное математическое образование ориентировано главным образом на воспитание у учащихся функционального мышления, на умение обращаться с непрерывными математическими объектами. Намечаемые изменения в школьных программах по математике идут в том же направлении. Вместе с тем в последнее время стали интенсивно разрабатываться новые области применения математики: составление программ для вычислительных машин, некоторые аспекты кибернетики и исследования операций, математическая экономика, математическая лингвистика и т. д. Освоение этих областей науки наряду с совершенствованием классического аппарата требует развития комбинаторной техники, анализа дискретного и создания новых плодотворных абстракций. Перечисленные стороны математики должны освещаться и в научно-популярной литературе.
С опушки леса в чащу ведет множество тропинок. Они извилисты, они сходятся, расходятся вновь и пересекаются одна с другой. На прогулке можно только заметить обилие этих тропинок, походить по некоторым из них и проследить их направление в глубь леса. Для серьезного изучения леса нужно идти по тропинкам, пока они вообще различимы среди сухой хвои и кустиков черники. Для того чтобы добыть дары леса, приходится вовсе покидать хоженые тропинки и продираться сквозь сплетения колючих ветвей и сучьев.
Настоящую брошюру можно рассматривать как описание одной из возможных прогулок по опушке современной математики. Изложение основных фактов, относящихся к признакам делимости, является в ней поводом затронуть некоторые довольно абстрактные вопросы дискретной математики. К числу таких вопросов относятся, прежде всего, утверждения элементарной теории чисел, группирующиеся вокруг основной теоремы арифметики и анализа канонического разложения натурального числа на простые множители. Далее, сама делимость чисел рассматривается как отношение на множестве целых чисел, т. е. как реализация довольно общего и абстрактного понятия^ Наконец, Признаки делимости трактуются здесь как алгорифмы, перерабатывающие каждое число в ответ, делится ли оно на данное число или не делится. Автор счел целесообразным среди признаков делимости особо выделить "признаки равноостаточности", перерабатывающие числа в остатки при их делении на данное число.
Для того чтобы оттенить разнообразные взаимосвязи между отдельными математическими фактами и возможности различных подходов к одному и тому же предмету, некоторые утверждения устанавливаются двумя различными путями.
Книжка рассчитана на школьников старших классов, интересующихся математикой и (если не считать нескольких упоминаний о формуле бинома) не предполагает никаких предварительных знаний, кроме умения производить несложные тождественные преобразования. Однако логическая структура материала довольно сложна, так что усвоение его во всех деталях может потребовать немало внимания и терпения.
Читателю можно порекомендовать следующий план изучения книжки.
При первом чтении можно ограничиться лишь основным текстом § 1-4 и не решать задач (за исключением задач N 31, 34, 36, 45, 47, 49, 50). Это даст общее, описательное знакомство с предметом. Так как большинство неискушенных в математике людей убеждены в изначальной справедливости теоремы об однозначном разложении натурального числа на простые множители (считая ее, по-видимому, своего рода аксиомой), они могут понимать теоремы 9-13 как ее следствия.
При втором чтении нужно попытаться самостоятельно доказать все теоремы в том порядке, в каком они приведены. Чтобы читатель не поддавался слишком часто соблазну пользоваться готовыми доказательствами теорем, все эти доказательства отнесены в особый раздел. Исключение составляет доказательство теоремы 7, которое призвано служить камертоном, настраивающим читателя уже при первом чтении на должный уровень строгости.
При втором же чтении следует изучить § 5, а также решать задачи основного текста. Наконец, при третьем чтении изучается текст, набранный мелким шрифтом, и относящиеся к нему задачи.
Вы можете использовать скачанные с веб-сайта книги и другие материалы только для личного ознакомления. Авторское право авторов книг и любых электронных приложений к ним (в том числе фото, видео, рукописи, архивы и прочее) не подлежит патентованию и подобным "искусственным" дополнительным мерам защиты авторского права - не патентуют рукописи, фотографии, видеоматериалы, формулы, графики, сводные таблицы, тексты монографий, черновики и оригинальные издания вне зависимости от того, находятся ли они в частных или государственных архивах любой страны. Вне зависимости от того, есть ли у книги или рукописи и автора какие-либо коды или нет, подписаны они или нет, известен автор или нет, является он(а) гражданином Украины или иностранцем - запрещено явным образом присваивать чужое авторское право и ставить чужие ФИО в чужих работах и трудах (в случае неуказанного, неустановленного или сомнительного авторства наиболее предпочтительно использовать анонимность - это корректно, этично и непротивозаконно, так как в этом случае истинные владельцы будут поданы в розыск и объективно установленны в своих правах независимой комиссией).
Сегодня электронный вариант публикации приравнен к печатной бумажной форме распространения информации (требования аналогичны). Наиболее предпочтительными являются международные форматы публикаций PDF и DJVU (они лучше всего защищены от сторонних модификаций - изменения в них могут внести только профессионалы), допускаются и другие общепринятые и широко распространенные форматы электронного представления авторской или смежной информации. Помните, что один человек сам по себе ничего не делает и не решает - у любого автора любого издания есть коллеги, единомышленники, соратники, кураторы, преподаватели, наставники, идейные, политические и научные руководители и вдохновители, предшественники и приемники, завистники и плагиаторы, желающие незаконно "упасть на хвост и поехать", "присоседиться к работе" и "присоединиться". Чем серьезнее ученый и чем более масштабные объективные и фундаментальные работы он(а) реально ведет, тем большее количество мошенников и аферистов желает незаконно "находиться" и "быть рядом" с таким человеком, его деньгами, премиями, подарками и другими объективными поощрениями. Поэтому все подобные аферисты и мошенники, как и их голословные заявления, подлежат строгой проверке на практике как гласными, так и негласными методами государственного, общественного и политического независимого контроля (в том числе судебного и силового).
Вам разрешается использовать электронные публикации и иные материалы только для личного ознакомления. Никаких дополнительных прав и свобод (в том числе авторских и коммерческих прав, в том числе права на коммерческое распространение) получение и обладание электронной и иной публикации и материалов Вам не предоставляет. Вам не дает никаких прав, в т.ч. авторских и смежных прав, личное знакомство с автором и правообладателем, совместное проживание, учеба или работа, семейный и иной статус, совместное хобби и увлечения, посещение одних и тех же мероприятий, встречи, конфликты и даже отсутствие таковых. Вы не имеете право продавать электронные публикации и иные авторские материалы, отчуждать их от владельца и извлекать материальную выгоду от владения электронной и иной формой представления авторской информации. Отчуждение авторского научного и творческого права запрещено вне зависимости от срока давности издания, способа и места его хранения, разрекламированности, известности или неизвестности и даже анонимности автора и соавтора, гражданства, здоровья, болезни и любого другого объективного статуса реального правообладателя. Запрещены фото- и видеомонтажи, врезки и изъятия, компиляция из сторонних источников и другие формы заведомого мошенничества. Запрещено иностранцам без признанной в Украине и документально подтвержденной профессии, без легитимных виз и специальных персонифицированных межгосударственных соглашений занимать рабочие места граждан Украины на территории Украины и во всех предприятиях, которые являются собственностью Украины и ее граждан вне зависимости от места регистарции и дислокации этих предприятий. Запрещено работать без рабочих виз на территории Украины гражданам и подданым стран, с которыми у Украины установлен визовый режим.
Авторское право (особенно научное и творческое) никогда не патентуется, не отчуждается ни при каких обстоятельствах, не продается и не покупается и является неотъемлимым от его создателя при любых обстоятельствах - патентуются только уникальные инженерные и программные разработки, авторские алгоритмы, изобретения и подобные материалы, содержащие более 60% объективно признанных независимой государственной экспертной комиссией авторских инноваций. Незаконным является присвоение себе чужих архивов, черновиков, заметок, аудио, фото и видеоматериалов (даже если вы не знаете их автора или же непосредственно знакомы с создателем и правообладателем, это ничего не решает). Научное и творческое авторское право не отчуждается от автора и создателя и никогда не делегируется третьим лицам (особенно без профессии и неконтрафактных документов) - оно является наиболее строгим авторским правом, неотделимым от своего создателя, и не подлежит передаче, купле и продаже ни при каких обстоятельствах. Оно только может быть передано в возмездное или безвозмездное пользование БЕЗ ПРАВА НА ОТЧУЖДЕНИЕ. Главной особенностью научного и творческого авторского права является его обязательная частичная передача в безвозмездное пользование широким слоям заинтересованного населения - на этом сайте все научные книги бесплаты и свободны для скачивания без паролей, кодов и ограничений (я как владелец этого сайта и интернет-хостинг-провайдеры не несем ответственность за деятельность третьих лиц, возможные сбои и технические нарушения интернет-связи при пользовании сайтами по вине третьих лиц). Никаких искусственных препятствий, ограничений скорости, других "негативов" и препятствий мы не устанавливаем.
Государство Украина имеет достаточную базу для обеспечения научных работ и научных исследований по всем законным направлениям научной деятельности. C 2010 г. в Украине любая наука и научные исследования являются объектами строгой государственной монополии и требуют наличия не только документально признанной в Украине профессии, но и высшего государственного образования, официально признанного в Украине.