SCI Библиотека

Пособие предназначено для студентов, специализирующихся по информатике, а также всех тех, кто желает начать систематическое изучение математической логики

Классическая (шенноновская) теория информации измеряет количество информации, заключённой в случайных величинах. В середине 1960-х годов А. Н. Колмогоров (и другие авторы) предложили измерять количество информации в конечных объектах с помощью теории алгоритмов, определив сложность
объекта как минимальную длину программы, порождающей этот объект. Это определение послужило основой для алгоритмической теории информации, а также для алгоритмической теории вероятностей: объект считается случайным, если его сложность близка к максимальной.

Предлагаемая книга содержит подробное изложение основных понятий алгоритмической теории информации и теории вероятностей, а также наиболее важных работ, выполненных в рамках «колмогоровского семинара по сложности определений и сложности вычислений», основанного А. Н. Колмогоровым в
начале 1980-х годов.

Книга рассчитана на студентов и аспирантов математических факультетов и факультетов теоретической информатики

В 70-х годах XIX века немецкий математик Г. Кантор создал
новую область математики — теорию бесконечных множеств. Через несколько десятилетий почти вся математика была перестроена на теоретико-множественной основе. Понятия теории множеств отражают наиболее общие свойства математических объектов.

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

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

В книге рассказано о жизни и творчестве двенадцати замечательных математиков и физиков (от XVI до XX века), работы которых в значительной мере определили лицо современной математической науки.

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

Настоящее издание книги С. Г. Гиндикина более чем вдвое расширено по сравнению с предыдущим, вышедшим в серии «Библиотечка ”Квант“ » в 1985 году и успевшим стать библиографической редкостью.

В брошюре рассказывается о методах вычисления центров тяжести различных геометрических фигур: треугольников, многоугольников, тетраэдров и др.

Для широкого круга читателей, интересующихся математикой: школьников старших классов, студентов, учителей.

В книге рассказывается о любопытной связи задачи о сложении чисел в двоичной записи с алгеброй логики, многочленами Жегалкина, треугольником Паскаля, салфеткой Серпинского и теоремой Куммера о делимости биномиальных коэффициентов. Все необходимое для понимания разъясняется. Брошюра является расширенным вариантом лекции, прочитанной на Малом мехмате в МГУ им. Ломоносова 6 апреля 2013 г.

Различные системы счисления используются всегда, когда появляется потребность в числовых расчётах, начиная с вычислений младшеклассника, выполняемых карандашом на бумаге, кончая вычислениями, выполняемыми на суперкомпьютерах.

В книжке кратко изложены и занимательно описаны некоторые из наиболее популярных систем счисления, история их возникновения, а также их применения, как старые, так и новые, как забавные, так и серьёзные.

Большая часть книги доступна школьникам 7—8 классов, но и опытный читатель может найти в ней кое-что новое для себя.

Текст книжки написан на основе лекций, прочитанных автором в школе им. А. Н. Колмогорова при МГУ и на Малом мехмате МГУ.

Рассчитана на широкий круг читателей, интересующихся математикой: школьников, учителей.

1-е изд. — 2004 год

Брошюра посвящена многомерному кубу и его свойствам. Рассказывается, как получить формулу для числа граней куба любой размерности и как распространить ее на другие правильные многогранники. Рассматриваются комбинаторные и топологические свойства многомерного куба, связанные с ним парадоксы, гипотеза Борсука; обсуждаются вопросы об объеме корки n-мерного кубического и шарового «арбуза» и электрическом сопротивлении n-мерного куба. В конце приведен список 25 задач, последние две из которых были сформулированы известнейшими математиками современности — И. М. Гельфандом и В. И. Арнольдом.

Брошюра рассчитана на широкий круг читателей: школьников старших классов, студентов, учителей.

Эта книга - про алгебру. Алгебра - наука древняя, и от повседневного употребления её сокровища поблекли. Авторы старались вернуть им первоначальный блеск.

Основную часть книги составляют задачи, большинство которых приводится с решениями. Начав с элементарной арифметики, читатель постепенно знакомится с основными темами школьного курса алгебры, а также с некоторыми вопросами, выходящими за рамки школьной программы, так что школьники разных классов (от 6 до 11) могут найти в книге темы для размышлений.

Предыдущее издание книги вышло в 2014 г.

Теория цепных дробей связана с теорией приближений вещественных чисел рациональными, с теорией динамических систем, а также со многими другими разделами математики. В брошюре рассказано о связи цепных дробей с геометрией выпуклых многоугольников. Из этой связи следует, например, что цепная дробь периодична в тех и только тех случаях, когда выражаемое ей число является корнем квадратного уравнения с целыми коэффициентами. Рассказано также о том, насколько часто среди элементов цепной дроби, выражающей произвольное вещественное число, встречается единица (двойка, тройка, …).

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

Текст брошюры представляет собой дополненную обработку записи лекции, прочитанной автором для школьников 9—11 классов 2 декабря 2000 года на Малом мехмате МГУ.

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

Первое издание книги вышло в 2001 году