18:03

Простыми словами
Кое-что интересное.
Великолепная статья Пауля Халмоша «Как писать математические тексты».
Те, кому не надо их писать, но кто хоть раз в жизни читал любую книгу по математике, получат колоссальное удовольствие!
ega-math.narod.ru/Halmos.htm

@темы: Интересные ссылки, Amicus Plato

16:07

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

Во всех примерах (для всех операций) у меня есть два истинных высказывания:
А=«У кошки четыре ноги»
В=«У курицы две ноги»

И, соответственно, два ложных:
А=«У кошки две ноги»
В=«У курицы четыре ноги»
(можно им обеим по три дать)

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

Никто не подскажет?

@темы: Amicus Plato, Вопросы

Рыцарь со страхом и упрёком. // NULLA DIES SINE DIEI IRAE // N'Ayez pas peur de soufrir le futur nous attend. // Утка подгорает!
Парадокс Рассела
Пусть K — множество всех множеств, которые не содержат себя в качестве своего элемента. Содержит ли K само себя в качестве элемента?
Если да, то, по определению K, оно не должно быть элементом K — противоречие.
Если нет — то, по определению K, оно должно быть элементом K — вновь противоречие.


На мой взгляд, здесь проблема не в термине "множество множеств", а в кванторе всеобщности "всех". Если количество множеств рекурсивно неисчислимо, то невозможно постоить K. Да и оператор принадлежности должен быть разный для множеств разной мощности...

Также возникают вопросы относительно направления действия самого оператора принадлежности:
xi ∈ {x1,x2,...,xi-1,xi,xi+1,...}; означает «x принадлежит множеству»

{x1,x2,...,xi-1,xi,xi+1,...} э x; означает «множество содержит

Это по сути разные операторы, поскольку тип аргументов у них разный...

Можно сконструировать теорию, в которой множество может содержать элементы, не принадлежащие ему, а также элемент может принадлежать множеству, не содержащему его...

@темы: Парадоксы, Теория множеств, Вопросы

12:17 

Доступ к записи ограничен

Мысль изреченная есть ложь.
Закрытая запись, не предназначенная для публичного просмотра

Don't stop the music.
Статья П. Локхарта. Учителя математики.
Подпишусь под каждым словом.

Мысль изреченная есть ложь.
Для любой булевой функции (БФ) Y(x1,…, xi,…,xm) существует «интегральная функция»,
с помощью которой можно за 2*m шагов получить одно из решений уравнения
Y(x1,…, xi,…,xm) = 1
(и за один шаг определить, имеет ли данная БФ хоть одно ненулевое значение – решение задачи SAT).
Данная БФ принадлежит к классу, для которого существует приемлемо компактная форма представления. Предполагается, что ее «интегральная функция» также имеет приемлемо компактную форму представления.
Для бесповторных БФ это уже доказано.
Для небесповторных БФ вопрос компактной формы следует искать в области упрощения символьных выражений (компьютерная алгебра), где утверждается, что не существует общего метода упрощения для всех классов символьных выражений.
Т.е. вопрос аналогичен по сути поиску компактной формулы интеграла некоторой функции.
Это интересно?

@темы: Вопросы

Мне нужна формула вычисления всех возможных комбинаций данного набора переменных ( например, у меня есть переменные А, Б и С, комбинации для них будут АБС, АСБ, БСА, БАС, САБ, СБА)
Помогите пожалуйста. Гугл не помог, поскольку даже названия формулы не знаю..(

@темы: Вопросы

Мысль изреченная есть ложь.
Задача о муравьях

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

Задача о программистах

Есть некое техническое задание на написание софта, которое может быть выполнено не меньшим N количеством программистов. Фирма может поручить задание писать софтину программистам, количество кототорых может сильно превышать N.
Как будет зависеть время, за которое софт будет написан и размеры софта от количества участвовавших в его написании программистов ?
Как можно по размеру дистрибутива в мегабайтах оценить количество программистов, создававших софт?

@темы: ))), Головоломки и занимательные задачи

21:53

Простыми словами
Помните, какое-то время назад мы устраивали мини-викторину с портретами математиков?
Вот несколько специфические портреты )))
angelustenebrae.livejournal.com/15908.html
Ссылка любезно предоставлена  видам Дженнаро.
Ну и в целом вот:
angelustenebrae.livejournal.com/

@темы: ))), Интересные ссылки

Мысль изреченная есть ложь.
Созданное Игорем Алексеевичем Рябининым в 60–х годах ХХ века логико–вероятностное исчисление (ЛВИ) – специальный раздел дискретной математики (обычно применяемый для определения надежности технических устройств), в котором установлены четкие правила вычисления вероятности истинности любой булевой функции Y(x1,…, xi,…,xm), представленной посредством арифметических операций умножения (*),сложения (+), вычитания (-) путем замещения булевых аргументов (xi) вероятностями их истинности Р{xi=1}.
Правила ЛВИ просты.
Конъюнкция заменяется арифметическим умножением И(a,b)=a*b.
Дизъюнкция заменяется по правилу ИЛИ(a, b) = a+b-a*b
HE(a) = 1-a
Р{xi^n=1} = Р{xi=1}
Задачу SAT можно свести к представлению данной булевой формулы с помощью арифметических операций согласно правил ЛВИ.
Незаданные (неизвестные) аргументы функции Y(x1,…,xi,…,xm) могут принимать значения 0 или 1 с равной вероятностью, следовательно, вероятность истинности каждого неизвестного аргумента равна ½. Если при присвоении каждой переменной значения ½ выходное значение преобразованной формулы больше 0, то данная формула выполнима.

Сложность вычислимости зависит от существования компактных форм представления преобразованных согласно правил ЛВИ конкретных формул, вопросы получения которых относятся к области упрощения выражений. Для бесповторных компактных булевых формул (каждый аргумент встречается один раз) вопрос решен на момент созания Рябининым И.А. ЛВИ.


@темы: Вопросы

Здравствуйте!

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

Рассматривал доказательство И. В. Ященко "ПАРАДОКСЫ ТЕОРИИ МНОЖЕСТВ".
Собственно, в общем, доказательство понял, хотя возникло несколько вопросов:...

1.) Цитата из Ященко "Разобьем ее (сферу) на три равные части, причем A~B~C (~ эквивалентно) и A~B U C (U - пересечение), более того будут выполнятся: j(A) = B U C, y(A) = B, y^2(A) = C". y и j - это некоторые повороты.
Собственно я не могу понять, и это нигде не объясняется, почему подобное разбиение с такими свойствами возможно? То есть, как доказать что сферу можно разбить на три части, что бы выполнялось указанное выше соотношение? Как я полагаю, тут где-то используется аксиома выбора, но где и как, не понятно...

2.) Цитата: "Таким образом, из сферы S мы получили две сферы S плюс образ мно-ва C\Q_2. Поэтому по теореме 1, можем из одной сферы получить две."
Теорема 1 (Кантора-Бернштейна) выглядит так: Если A < B < C и A ~ C, то A ~ B ("<" - подможество). Не совсем ясно, как здесь использовать эту теорему, и куда деть C\Q_2...

Заранее спасибо :)

@темы: Парадоксы, Вопросы

Математики, обычно, плавают в гуманитарных знаниях, а гуманитарии недолюбливают расчёты. Однако, тем не менее, точные науки нередко вхожи в искусство, так почему бы не освещать подобные примеры в сообществе..7)



Артур Порджес
Саймон Флэгг и дьявол
(фантастический рассказ)


После нескольких месяцев напряженной работы по изучению бесчисленных выцветших манускриптов Саймону Флэггу удалось вызвать дьявола. Жена Саймона, знаток средневековья, оказала ему неоценимую помощь. Сам он, будучи всего лишь математиком, не мог разбирать латинские тексты, особенно осложненные редкими терминами демонологии X века. Замечательное чутье миссис Флэгг пришлось тут как нельзя кстати.
После предварительных стычек Саймон и черт сели за стол для серьезных переговоров. Гость из ада был угрюм, так как Саймон презрительно отверг его самые заманчивые предложения, легко распознав смертельную опасность, скрытую в каждой соблазнительной приманке.
- А что, если теперь вы для разнообразия выслушаете мое предложение? - сказал наконец Саймон. - Оно, во всяком случае, без подвохов.
читать дальше

@темы: ))), Натуральные числа

15:23

Простыми словами
На самом деле всё никак не продолжу писать "Пролегомены к парадоксу Банаха-Тарского".
К аксиоме выбора подбираюсь очень медленно, и, боюсь, все уже вообще про это забыли.
Нашла сегодня замечательные тексты в тему.
Не могу не поделиться!
www.elhe.ru/~dekanat/Matematika/Gim_mat1.htm
www.elhe.ru/~dekanat/Matematika/Gim_mat2.htm
www.elhe.ru/~dekanat/Matematika/Bark_komm.htm

@темы: Теория множеств, Интересные ссылки, Amicus Plato

15:18

Простыми словами
Знаете же наверняка этот бородатейший анекдот о различиях математиков и физиков, которые проявляются во всей красе в алгоритме кипячения воды?

Задача I
Пусть у нас есть пустой чайник, кран с водой, спички, газовая конфорка.
Перед физиком и математиком ставят задачу вскипятить воду.
Действуют они одинаково.
1. Наливают воду в чайник.
2. Зажигают конфорку.
3. Ставят чайник на огонь и ждут, пока закипит.

Модифицируем Задачу I в Задачу II.
У нас уже есть чайник, наполненный водой и зажженная конфорка. Цель та же: вскипятить воду.

Физик ставит чайник на огонь и ждет, пока вода закипит.

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


Так вот, я к чему: поделитесь кто чем богат в плане фольклора)))

@темы: ))), Amicus Plato, Вопросы

22:35

30.03.2009 в 20:41
Пишет  Ksunny...:

Лента Мёбиуса.
Модель ленты Мёбиуса может легко быть сделана. Для этого надо взять достаточно вытянутую бумажную полоску и соединить концы полоски, предварительно перевернув один из них.



Лента Мёбиуса обладает любопытными свойствами. Если попробовать разрезать ленту вдоль по линии, равноудалённой от краёв, вместо двух лент Мёбиуса получится одна длинная двухсторонняя (вдвое больше закрученная, чем лента Мёбиуса) лента, которую фокусники называют «афганская лента».




Если же разрезать ленту Мёбиуса, отступая от края приблизительно на треть её ширины, то получаются две ленты, одна — более тонкая лента Мёбиуса, другая — длинная лента с двумя полуоборотами (Афганская лента).




На практике прикольно получается.
Для меня вчера это было открытие =)

URL записи

12:40

Quod erat demonstrandum
Задача из книги Мартина Гарднера. Мне очень понравилось ее решать, предлагаю и вам :) Формулирую по памяти.

Представим себе тонкий резиновый шнур длиной в 1 км, который может растягиваться на сколь угодно. Он закреплен в одном конце, и на этом же конце сидит червячок. Червячок проползает 1 см, и после этого шнур растягивается еще на 1 км. Затем червячок снова проползает 1 см, а шнур растягивается на 1 км, потом снова то же самое... Доползет ли когда-нибудь червяк до второго конца шнура?

@темы: Головоломки и занимательные задачи

Простыми словами
Задумайте два числа (меньше 100).
(Число и месяц рождения, сдача с рубля, возраст, размер обуви))) (Это у Доморяда примеры такие)
И сделайте с ними следующее:
Первое число умножьте на 2.
К результату прибавьте 5.
Умножьте полученное число на 50.
Прибавьте второе задуманное число.
Вычтите 365.
Скажите мне, что у вас получилось, и я назову вам ваши числа)))
(Фокус простой, как и все предыдущие)))

20:56

Quod erat demonstrandum
И я тоже захотела предложить вам задачу из книжки, которую очень люблю :) Никаких специальных знаний для решения не требуется, но я рада, что, поразмыслив, додумалась до верного ответа. Надеюсь, вам понравится.

— Моя задача о Мартовском Зайце и Болванщике, — начал Грифон. читать дальше

Р. Смаллиан, «Алиса в стране смекалки»

@темы: Головоломки и занимательные задачи

Простыми словами
Я тоже полистала старые книжки)
И одновременно в дополнение к записям Элы и Фабия пишу несложные фокусы с числами, взятые из книжки А.П. Доморяда "Математические игры и развлечения". М. 1961 год.
Удивительный запах у таких книг... Ни с чем не спутаешь.

Итак.
Сейчас я вам покажу два три фокуса)))

1. Задумайте любое трехзначное число. Припишите его справа еще раз. Т.е. если вы задумали 123, то у вас должно получиться 123123.
Разделите полученное число на 7. Затем, полученное частное разделите на само задуманное число (уверяю вас, оно разделится нацело))).
Новое частное поделите на 11.
В результате у вас получится читать дальше
Это я вам гарантирую! :)

2. Задумайте простое число больше трех.
Возведите его в квадрат.
Прибавьте к полученному числу 17.
И поделите на 12 с остатком.
Чему равен ваш остаток?
читать дальше

И, наконец, еще один пример моего ясновидения.

3. Задумайте трёхзначное число abc, такое, что a>c.
Переставьте цифры. Получите число cba.
Найдите разность: abc - cba.
И скажите мне из нее первую цифру)
А я вам скажу её всю (разность, я имею в виду)))

@темы: Головоломки и занимательные задачи

Листал тут старый занимательный задачник 1963 года, вот хочу из него предложить пару задачек. Не особо заумных, но, на мой взгляд, интересных. Кто встречал - не подсказываем)

Отряд пионеров им. Павлика Морозова работал на участке, сажая деревья. В отряде немало бригад, но нас волнуют две из них. Волнуют потому, что главный бригады А - Витя - обещал, что его бригада посадит половину от того числа деревьев, какое будет посажено всеми остальными бригадами отряда. А глава бригады Б - Кирюша - обещал посадить столько же, сколько все остальные бригады отряда, включая бригаду А.
Работали на участке по 2 бригады, посадили 40 деревьев и под конец настал черёд бригад А и Б. Но тут-то и загвоздка. Витя должен знать, сколько посадит бригада Кирюши, а тот - сколько посадит Витина бригада, чтобы выполнить обещания.
Найти выход.
Все остальные - означает все, кроме данной. Т.е. для А - все кроме А, для Б - все, кроме Б.

Ещё одна, довольно известная, даже если боян - не грех вспомнить ещё раз)
Математик Лезан рассказыфвает, что данную задачу Люка предложил за завтраком на научном конгрессе:
Задача Люка
Каждый день в полдень из Гавра в Нью-Йорк отправляется пароход
В тот же момент отправляеться пароход из Нью-Йорка в Гавр
Переезд занимает ровно 7 суток как в том так и в другом направлении. Пароходы приходят в 12 часов дня.
Сколько судов своей компании встретит пароход отправляющийся сегодня в польдень из Нью-йорка в Гавр?

Сейчас как раз приблизительно время завтрака) Позднего...

@темы: Головоломки и занимательные задачи