Математика и секс
Сентябрь 29th, 2009

Смешное о церкви

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

В ходе переговоров было предложено придать храму статус ведомственной церкви Федерального агентства по атомной энергии.

Это о храме, располагающемся на территории «Института теоретической и экспериментальной физики». Только вдумайтесь в эту фразу: «Ведомственная церковь Федерального агентства по атомной энергии». Еще раз: «Ведомственная церковь Федерального агентства по атомной энергии». Могу повторять эту фразу тысячу раз. Совершенно удивительная фраза. А вот тоже здорово:

Протоиерей Артемий является членом Союза Российских писателей. А также преподает в Свято-Тихоновском богословском университете, где заведует кафедрой гомилетики. Батюшка также является заместителем декана факультета Православной культуры Академии ракетных войск стратегического назначения.

«Факультет Православной культуры Академии ракетных войск стратегического назначения». Когда я это прочитал, громко смеялся в голос. Он бы еще космические войска возглавил, сука. Смешно.

Жаль, что если и дальше будет идти все в том же направлении, то станет скоро совсем не до смеха.

Вдогонку:

…отличился и предшественник отца Игоря, священник Андрей. Отмечая назначение в новый приход, он сел за руль в нетрезвом виде и сбил на переходе 7-летнюю школьницу.

То есть священники у нас уже практически как менты. Уничтожают людей массово, заодно налицо педофилия. Батюшки-убийцы семилетних школьников. И таких много. Знакомая проститутка вот недавно рассказывала, что жила при храме, и ее несколько лет например насиловал священник. Конечно же никакой ответственности не понес. Скоро нас всех так будут насиловать священники, если не начать проявлять активное и жестокое сопротивление уже сегодня. Пора начинать уже.

Сентябрь 28th, 2009

Смотрел программу о педофилах

Сейчас во время ужина смотрел какую-то программу о том, что надо ужесточать борьбу с педофилией. Краткие тезисы:

  1. Надо к педофилам  применять кастрацию
  2. А отдельных педофилов надо убивать
  3. Надо даже минимальным педофилам потом запретить работать в нормальных местах, и сгноить их если не в тюрьме, так потом на воле.
  4. Надо запретить в Интернете все порносайты вообще.
  5. Романа Поланского посадили за педофилию 30-ти летней давности, ура американскому правосудию!
  6. В России 10-15% всех мужчин — латентные педофилы, и их надо изолировать только за это.

Не, никто не спорит с тем, что трахать восьмилетних детей — плохо, и за это надо сажать. Но на деле борьба с педофилами оборачивается какими-то совершенно чудовищными делами. Вот примеры заголовков, которые я вижу все чаще: «Двадцатилетняя педофилка приговорена за связь с пятнадцатилетним мальчиком», «Учительница музыки получила два года тюрьмы за секс с ученицей пятнадцати лет», «19-летний студент получил восемь лет колонии строгого режима за секс со школьницей». Причем во всех этих случаях надо заметить, что связь была добровольной, и пострадали люди не от «педофилов», а от действий властей. Сами «жертвы» шли на секс добровольно, утверждают, что любят своих «педофилов» и будут ждать их возвращения из тюрьмы. «Педофилы» тоже не отнекиваются — ведь через восемь лет, когда «педофилу» будет 27 лет, его «жертве» будет уже 23 — вполне можно жениться. Вот еще пара вырезок:

«В марте 2009 года 13-летний Бен Хант и его одноклассник Джон Ичер, ученики одной из школ штата Мессачуссеттс провели пять дней в тюрьме за то, что шлёпнули по пятой точке двух одноклассниц. Оба мальчика пожизненно занесены в национальный криминальный компьютер, как сексуальные преступники»

«Девочек обвинили в изготовлении и распространении порно, поскольку они фотографировали себя в откровенном виде и рассылали снимки одноклассникам.»

«- За что его обвиняют? — плачет 15-летняя Яна о своем любимом мужчине. — Мы живем вместе, потому что любим друг друга! А если его посадят, то кто мне поможет воспитывать нашего ребенка?»

«Житель Ричмонда Дуайт Уорли (Dwight Whorley) отбывает 20-летнее тюремное заключение за то, что в 2005 году, используя компьютер в центре занятости, скачал из Интернета 20 японских мультфильмов-аниме, содержащих нарисованные изображения голых девочек, которых принуждают к сексу.»

«Судом было установлено, что Кожаев, начиная с апреля 2008 г., стал регулярно встречаться для половых отношений с 15-летней Светланой. При этом Кожаеву было известно о том, что его подруге на тот момент не было и 16 лет. С 21 июня 2008 г. Алексей и Светлана, официально расписавшись в органах ЗАГСа, стали проживать в комнате общежития ПУ № 7 Ромодановского района. Несмотря на добровольное сожительство в гражданском, а затем в узаконенном браке (когда молодой жене исполнилось 16 лет), действия влюбленных нарушали уголовное законодательство, и новоиспеченный муж понес наказание за незаконную половую любовь.»

Ну о том что у нас менты и правительство мразь, как и у американцев, никто никогда и не сомневался. Но если раньше люди хотели равняться на Америку в экономическом благополучии и свободах (что в общем-то оказалось в значительной мере иллюзорно), то сейчас у американцев перенимаются только образчики мракобесия и идиотизма. То есть сейчас начинается вообще какая-то невероятная штука: ментовские массово ломают порядочным людям жизни по идиотским обвинениям, и это происходит под радостное улюлюкание народа. «Ура! В Америке посадили жидопедофила Поланского!» Кстати, между прочим «жертва» Поланского Саманта Геймер просит суд США о помиловании, так как никаких претензий к нему не имеет. Однако кому какое дело. Русские люди радуются подъему нравственности, православию, отечество крепчает, миллионы педофилов отправляются в тюрьмы, равняемся на Америку. В России всегда были проблемы, но в отличии от нынешних времен сам народ вопреки властям желал свободы и равноправия, и уж никогда не выражал намерений гноить своих же граждан по тюрьмам. Сейчас же наоборот — правительство плюет людям в лицо, выдумывая совершенно нелепые на то поводы, а народ только рад и готов подлизывать яйца чиновникам. Сегодня радостно запретим порно, завтра оральный секс и стриптиз, а наши дети уже будут жить при православном фундаментализме. Математику тоже запретим, чего уж там.

Вообще помимо очевидной глупости самой постановки вопроса, происходящее еще и в значительной мере цинично. Евсюкова вот хотят выпустить под подписку о невыезде, например. Пьяная ментовская мразь сбивает детей тысячами. Интернет кишит роликами беспредела в армии, хотя там и не показывают как солдат разделывают на органы и присылают матерям в гробах с меткой «не вскрывать». И все уходят от ответственности, заметьте. Если бы 15-ти летнюю девочку соблазнил 19-летний юноша, то ему дали бы лет восемь тюрьмы, и все были бы рады. Ведь педофил и угроза нации. Ну уж а если ее пьяный мент угробил при исполнении — ну что же, всякое бывает. Общество промолчит. Любой может кстати с легкостью найти в Интернете видео абортов, казни детей где-нибудь в арабских странах, видео аварий с детьми, которые харкают на асфальт собственными органами — это видео можно качать, хранить, смотреть, перезаписывать. Если бы те же дети трахались, то вас бы посадили за одно только скачивание. Потому что убийство на видео — это документалистика и это надо смотреть, и не надо ограничивать свободу прессы, а вот трахающиеся подростки — аморально. Правда какая-то лицемерная мораль получается.

Никто конечно не спорит, что насильственные действия должны наказываться. Но я не понимаю почему такая истерика о детях. Есть ли большая разница между изнасилованием и убийством 16-летней девушки и 19-летнего парня? Я не вижу почему педофил должен наказываться более строго, чем мент, а прапорщик не должен наказываться вообще. К тому же на деле всегда оказывается, что наказывают не насильников-убийц 7-ми летних мальчиков, а ни в чем неповинных школьниц, рассылающих фотографии в голом виде, да 20-тилетних парней, которым довелось встречаться с 17-ти летними девушками.

При этом если уж говорить о нравственности, то налицо ее полное падение. Высоконравственные люди  готовы затравить до смерти маленькую девочку только за какие-то фотографии, причем под это преследование подводится целая теоретическая база о том, что она «опозорила не только себя, но и родственников и всех своих потомков», и поэтому ее надо травить и преследовать, пишет нам православный студент, которого берут на работу только родственники. Взрослые люди травят маленькую девочку из нравственный побуждений. Как волшебно. И они такие все.

Ненавижу их ужасно, как вы понимаете.

Сентябрь 25th, 2009

Ответ на парадокс мальчиков и девочек

«Парадокс мальчиков и девочек» — вот здесь я приводил задачку, и обещался через две недели опубликовать решение.Публикую. (Если не читали, то вначале пройдите по ссылке и прочитайте там; так же полезно некоторое время поразмыслить самостоятельно).

Все на самом деле очень просто. Вот рождается в стране ребенок. Примерно равновероятно, что это будет мальчик или девочка. Потом рождается еще ребенок, для которого опять же шансы все равны. Потом еще и так далее. Совершенно не важно в какой именно семье этот ребенок родится, суть от этого не меняется — каждый последующий ребенок в стране имеет вероятность 50% быть мальчиком или девочкой. Даже если какая-то семья потеряла право рожать детей, это никак не влияет на пол следующего ребенка, который родится уже в другой семье.

Занятно, что  когда я только опубликовал этот парадокс, в записи не было пояснения о том, что «Семьи будут плодить мальчиков, а девушек будет не так много, поскольку на каждую семью будет приходиться максимум по одной девушке». Когда я скинул задачку в аську нескольким знакомым, увлекающимся подобными штуками, они все были в недоумении в чем вообще парадокс. Решение казалось очевидном. По этой причине я решил специально запутать читателя, написав о логичности, и неявно растолковав не правильную логику. После этого никто, кому я скидывал эту задачу, решить ее не смог. Всего из-за одного дополнительного предложения. Тоже «ничего-себе»-парадокс.

Сентябрь 18th, 2009

Что такое НМУ

Эта статья написана давно, и отражает первые эмоции от пребывания в НМУ. Обратите внимание на статью, написанную мной спустя учебный год, и подробно раскрывающую темы учебы в НМУ: «Подробно об НМУ». Она описывает учебный процесс как есть в объеме и с подробностями, и написала уже больше не на эмоциях, а по фактам.

НМУ, где я сейчас учусь, — явление в образовании совершенно уникальное. Я был наслышан об этом институте, но никаких подробностей в Интернете не сообщалось. Поэтому в этой записи я вкратце распишу о том что из себя представляет это заведение и что там царит за атмосфера.

Сначала несколько коротких фактов. НМУ — единственный негосударственный математический институт. При этом образование в НМУ бесплатно. Более того, там даже платят стипендию. Занятно, что такого понятия как «НМУ» юридически вообще не существует, они никак не зарегистрированы и никак не аккредитованы (существуют на деньги от публикаций и на спонсорство западных научных организаций). При этой своей подпольности, диплом НМУ один из самых престижных на западе. Во всяком случае если вы планируете заниматься наукой, то закончив НМУ, вы найдете место куда пойти в аспирантуру за границу. Закончив МехМат вас с радостью возьмут на работу программистом, но шансы попасть в иностранную аспирантуру хорошего ВУЗа бесплатно почти нулевые (если только вы никак себя дополнительно не проявили). Первую сессию удается сдать примерно десяти студентам из пришедших ста пятидесяти. Заканчивают университет в результате 4-5 человек в год. Причиной тому является крайне сложная и интенсивная программа обучения, значительно превосходящая программу любого другого российского ВУЗа (тем не менее по отзывам она все равно хуже западных математических институтов, потому что в России совершенно разрушена школьная подготовка, и научить российского школьника намного сложнее чем какого-нибудь школьника из Англии, Японии, Китая или Израиля). Ведут занятия часто выдающиеся российские и иностранные ученые. Студент сам выбирает какие занятия и в каких количествах ему посещать.

Теперь о личных впечатлениях. Люди, которые знакомы со мной, знают, что я крайне негативно отношусь к российской системе образования вообще и критикую ее постоянно во всех ее мельчайших аспектах. Я даже собирался писать очень большую и длинную статью уличающую наши ВУЗы и предлагающую пути для изменения, но текст так и не родился. Первое, что меня поразило — НМУ кажется полностью учло все мои пожелания и избавилось от всех недостатков, присущих российским университетам. В НМУ нет вступительных экзаменов — учатся все, кто способен (потому что вступительный экзамен демонстрирует лишь то что ты к нему подготовился, а не то что ты умен), в НМУ нет обязательных дисциплин кроме нескольких базовых — студенты сами выбирают что и когда они будут изучать, студентов не заставляют заниматься ничем кроме того, что им нравится, им не навязывают всякой общеобразовательной мути. В НМУ не заставляют решать всяких десятиэтажных уравнений — вместо этого задачи предлагаются по большей достаточно простые, но на понимание и на умение использовать математический аппарат. То есть с точки зрения организации университета — это рай для математика.

Преподаватели тоже замечательные. Я не знаю платят ли им деньги, но по сути они энтузиасты (каждый из них мог бы давно свалить а бугор и работать за нормальные деньги; впрочем, практически все они разрываются между несколькими странами). Каждый из них весьма известен в математических кругах, а порой преподают так и вообще звезды мировой величины. Объяснения интересные, глубокие, материал нестандартен. При этом очень радует отношение между студентами и учителями. Здесь нет типичного «вот ты не сдашь мой предмет и тебя отчислят», как это обычно бывает в ВУЗах — сюда изначально приходят люди, интересующиеся наукой, и преподаватели, которые ставят целью научить, а не показать свое превосходство и заставить студента бегать на пересдачи и лизать жопы. То есть отношения в институте просто идеальные.

Студенты люди вообще чудесные. По воспоминаниям из МИФИ могу вспомнить, что у нас подавляющее большинство приходили в институт за престижной бумажкой которым было плевать на науку, а оставшиеся были чмошными ботаниками, которые учились там и тому, что им скажут родители и учителя. Без собственного мнения, без какого-либо интереса и по сути без каких-либо интеллектуальных способностей. Людей, интересующихся наукой и пришедших по собственному желанию именно для того, чтобы заниматься наукой практически не было. К тому же ни у кого из них в результате учеба не сложилась.

В НМУ такие все. Ботаников там нет — родители своих детей в НМУ не отдают. Получить бумажку там практически невозможно, так что за бумажками туда не ходят тоже. Почти 100% студентов — просто любители математики. Разных совершенно возрастов, с разным образованием. Туда ходят одновременно и десятиклассники из матшкол, и люди, которые уже имеют высшее образование. Ну например у нас организовалась маленькая компания: я, студент Бауманки со второго курса, девушка-пятикурсница из педагогического (самая умная из нас), и еще один парень 26-и лет, который в последний раз учебники брал в руки семь лет назад. То есть люди там совершенно разномастные. Попадаются даже уже седые первокурсники, а так же первокурсники, начинающие лысеть. Это весьма неожиданно. Я не думал, что такое большое число людей ценят математику. Было раньше мнение, что математикой занимаются лишь единицы адекватных людей и тысячи ботаников. Оказалось, что любителей математики полно, причем все они люди вполне вменяемые.

В самом студенчестве НМУ царят анархистские настроения. Все с кем я разговаривал являются ценителями свободы и равноправия, в том числе и девушки. Все придерживаются активных гражданских позиций — один даже ходит с ножом в рюкзаке. Замечательный человек кстати и лучший студент. Одна девушка мне рассказывала, как поганила бюллетени на выборах Президента. Прекрасный акт гражданского неповиновения, я считаю. Можно спорить о целесообразности, но кто бы что ни считал, сам дух свободы и несогласия, витающий в воздухе, крайне приятен. Еще более поразительно: абсолютно все студенты, с кем я общался, придерживаются ровно моего мнения о российском образовании. Ну то есть это вообще удивительно. До того как я пошел в НМУ, я знал лишь одного человека, разделяющего мои взгляды. Оказалось, что их целый институт. Причем объективно посетители НМУ — лучшие представители своих ВУЗов. То есть ребята реально понимают математику, понимают зачем она нужна и многие готовы с ней жизнь связать (даже осознавая, что особо много вряд ли заработаешь). Кстати, многие из них побросали свои институты из осознания того, какое это говно. Совершенно чудесно и удивительно.

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

То есть резюме: очень круто. НМУ — несомненно единственный адекватный университет в России. Все интересующиеся математикой должны непременно туда пойти и закончить.

Сентябрь 14th, 2009

Учебники по алгебре

Выкладываю хорошие учебники по алгебре. Эта заметка в основном адресуется студентам 1-го курса НМУ, которые вероятно время от времени меня читают, но тем не менее книги я бы посоветовал почитать абсолютно всем. Особенно Винберга. Великолепное пособие для развития мозгов. Просто великолепное.

Итак, учебники, которые нам рекомендовал Левин, качайте:

Винберг «Курс алгебры»

Кострикин «Введение в алгебру»

Б. Л. ван дер Варден «Алгебра»

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

Кострикин — книга весьма простецкая, тоже весьма простая и понятная. Нравится меньше Винберга, но как дополнение очень подойдет.

Учитесь, друзья.

UPD: Узнал, что у Кострикина аж три части на самом деле. Ну и ладно.

Сентябрь 12th, 2009

Секс для идиотов

Скачал в ed2k книгу «Sex for Dummies» доктора Ruth K. Westheimer. Ну не то чтобы я идиот и мне не хватает секса, не то чтобы я не знаю как трахаться — скорее мне было просто интересно узнать что вообще такого могут написать в подобных книгах. Ну не «у мальчиков есть пенис, а у девочек влагалище» в самом деле. А что тогда? Почти полтыщи страниц как-никак. Да и во введении очень убедительно пишут о том, что даже если ты имеешь секс, не надо думать, что знаешь все. Типа книга для взрослых на самом деле людей. Мол, сексуальная образованность всем нужна.

А в книге в первой же главе пишут вот такое:

If you absolutely, positively don’t want to make a baby, then don’t have sexual intercourse — be abstinent. (Part I, Chapter I, Page 13)

В вольном переводе это звучит так:

Если вы абсолютно, совершенно не ходите заводить ребенка, тогда не надо трахаться — воздерживайтесь.

Ололо.

Сентябрь 11th, 2009

Опеределения комплексных чисел

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

Итак, самое простое определение комплексных чисел, которым и пользуются большинство людей, такое: комплексными числами называются числа вида x + iy, где i2 = −1, а x и y — вещественные. Это определение простое и интуитивно понятное, однако с математической точки зрения не совсем полноценное. Мы ведь знаем, что корня из −1 не существует (какое число в квадрат не возведи — получишь положительное число), поэтому вдруг сказать «а давайте придумаем мнимую единицу» — сильно смахивает на трюкачество и вообще говоря правомерность таких определений вызывает сомнения. (Обратите еще внимание, что мы определяем мнимую единицу именно как i2 = −1, а не как корень из минус единицы — в последнем случае это было бы вообще не правильно, так как корней квадратных из —1 на самом деле может быть аж два разных, как многие из вас знают).

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

(x1, y1) + (x2, y2) = (x1 + x2, y1 + y2)

(x1, y1) + (x2, y2) = (x1x2 − y1y2, x1y2 + x2y1)

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

То что я написал выше — многим было и так известно. А сейчас посмотрите на вот такое определение комплексного числа:

Комплексное число

Здесь a — действительная часть, a b — мнимая. Вы можете с легкостью убедиться в том, что матричные операции над такого вида матрицами целиком и полностью соответствуют соответствующим операциям над комплексными числами (добавление от 28.01.2010: написал подробную статью, объясняющую, откуда берется такая матрица). Само по себе такое представление имеет достаточно низкую ценность, так как есть множество других более удобных представлений (которые правда не годятся для определений, в отличие от такой матрицы). Однако подобный прием позволяет, например, обобщать комплексные числа на кольцо кватернионов, где такой вид матрицы уже значительно упрощает доказательства основных фактов, да и вообще с кватернионами в таком виде работа гораздо более удобна.

Но и матричный вид конечно не последний. Посмотрите на следующее определение поля комплексных чисел:

R[x] / (x2 + 1)

Догадываюсь, что многие читатели не знакомы с такой алгебраической нотацией. Поэтому поясню. R — поле вещественных чисел, как большинству известно. Запись R[x] означает множество полиномов с обычными операциями сложения и умножения:

a0xn + a1xn − 1 + … + an − 1x + an

Я не буду сейчас подробно вникать в то, почему именно такие обозначения и какой это несет дополнительный смысл. Скажу лишь, что на самом деле вы можете написать K[x, y, ..., z] и это будет означать полином по переменным x, y, …, z в K. Все эти понятия вы сможете найти где угодно — это базовые понятия алгебры. Но они нам не понадобятся сейчас.

Вообще что R, что R[X] — это так называемые кольца. Кольцо определяется как множество с двумя операциям (называемыми сложением и умножением), обладающие большинством свойств обычных чисел (можете найти где угодно). Различных колец в математике огромное количество, но нас сейчас интересует только кольцо R[x].

Следующее важное понятие — это понятие идеала.  Если у нас есть некоторое кольцо K, то его идеалом α называется такое его подмножество, которое замкнуто относительно сложения (сумма любых двух элементов идеала содержится в идеале), а так же произведение любого элемента из K на любой элемент из α вновь принадлежит α. Простейший пример — множество четных чисел в кольце целых чисел. (Сумма четных — четное, произведение любого числа на четное  — снова четное). Так же если нам задан некоторый многочлен f(x), то множество многочленов вида h(x)f(x) будет идеалом (h(x) — произвольный многочлен, в том числе и нулевого порядка). Проверяется это элементарно, так что я не буду тратить на это время.

Когда у нас есть идеал α, мы можем все множество разбить на непересекающиеся подмножества, называемые классами эквивалентности, следующим образом: элементы f, g из K находятся в одном классе эквивалентности тогда и только тогда, когда f − g содержится в идеале α. В том, что это умножение корректно, так же не сложно убедиться.

А теперь интересное: пускай f принадлежит классу эквивалентности F, а g принадлежит классу эквивалентности G. Место действия — кольцо K с идеалом α. И пускай fg принадлежит классу эквивалентности A, а f + g классу эквивалентности B. Оказывается, что на самом деле классы A и B не будут зависеть непосредственно от элементов f и g, а будут зависеть лишь от тех классов эквивалентности, к которым эти самые f и g принадлежат. То есть если мы возьмем вместо f и g некоторые f’ и g’ из тех же F и G, то результат сложения и умножения будет по-прежнему принадлежать A и B, хотя сами элементы f’ + g’ и f’g’ будут уже другими. Может быть это кажется сложным и странным, но на самом деле доказывается это весьма легко — при некоторой сноровке это доказывается на листке бумаги меньше чем за минуту. Оставляю это читателю. Если не получится, это всегда можно найти в любом учебнике по алгебре.

Из всего сказанного про идеалы можно заключить следующее очень важное следствие: на множестве классов смежности можно определить операции сложения и умножения, результатом которых будут классы смежности, в которые попадают результаты сложения и умножения элементов классов смежности. В обозначениях, введенных выше, можно написать так: F + G = A и FG = B. Более того, такие операции умножения и сложения будут удовлетворять всем свойствам кольца, поскольку этим свойствам обладают все элементы, содержащиеся в классах смежности.

Значит, множество классов смежности с операциями сложения и умножения, определенными выше, образуют кольцо. Такое кольцо называется факторкольцом и обозначается так: K/α.

Теперь можно догадаться что означает запись R[x]/(x2 + 1). Полиномы вида h(x)(x2 + 1) образуют идеал, как я указывал выше (полином x2 + 1 при этом называется базой идеала), а факторкольцо по нему — тоже некоторое кольцо.

Так вот элементы факторкольца R[x]/(x2 + 1) на самом деле и задают комплексные числа.

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

Итак, a + ib ↔ [bx + a ]. Запись [f] означает класс смежности, содержащий в себе f.

По-моему офигенно. Кстати, заметьте, что x2 + 1 — не просто полином, взявшийся с потолка, а именно полином, не имеющий действительных корней. Над этим тоже хорошо бы поразмыслить, но эти размышления окажутся уже на порядок сложнее.

Сентябрь 10th, 2009

Пародокс мальчиков и девочек

Некоторое время назад китайское руководство решило, что им мальчики нужнее девочек. (Впрочем, я не уверен насколько эта история реальна — рассказавший мне ее человек утверждает, что реальна; это впрочем не важно для парадокса). Была принята следующая мера: законодательно разрешали рожать сколько угодно детей, если рождаются мальчики, до появления первой девочки. То есть если в семье первый ребенок родился девочкой — дальше рожать запрещено. Если же рождаются мальчики, то рожать их можно сколько угодно. Можно родить десять мальчиков, но потом, если вдруг одиннадцатая будет девочка — все, дальше нельзя.

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

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

Сентябрь 9th, 2009

Доказательства бесконечности множества простых чисел

В институте с одним студентом обсуждали вопрос «на хрена сдалась алгебра». Не та, что сложить 2 и 3, или решить какие-нибудь уравнения, а абстракщина завязанная на группы, кольца, изоморфизмы и т. д. Оно понятно в общем-то зачем все нужно, но хотелось найти именно простых примеров, понятных обывателю. Вспомнилось изумительное доказательство по этому поводу.

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

Красиво и кратко, но прикольно при доказательстве задействовать все же современную математику, да по-изысканнее.

Возьмем число 2p−1, где p — простое. Очевидно, что у этого числа найдется некий простой делитель q. Далее рассмотрим поле вычетов Zq. Его мультипликативная группа имеет порядок |Zq \ {[0]}| = q −1. В этой же самой группе число 2 имеет порядок p, что очевидно из формы нашего числа (понятно, что 2p даст в остатке 1 при делении на q). Из теоремы Лагранжа следует, что порядок элемента группы, если он конечен, делит порядок всей группы, поскольку порядок элемента — то же самое, что и порядок порожденной элементом циклической подгруппы. Стало быть q − 1 делится на p. Стало быть q > p.

Теперь мы можем построить последовательность простых чисел таким образом: берем любое число 2p − 1 c простым p, находим его простой делитель q, который всегда будет больше, чем p. Потом находим делитель уже для числа 2q − 1, который окажется больше чем q. Для этого нового делителя продолжаем повторять процесс итерационно. Понятно, что мы получим бесконечную последовательность простых чисел, что и доказывает нашу теорему.

На мой взгляд совершенно божественно. Я от таких вещей интеллектуально оргазмирую.

UPD: Опубликовал еще одно, топологическое, доказательство.

This work is licensed under GPL - 2009 | Powered by Wordpress using the theme aav1
SEO Powered by Platinum SEO from Techblissonline