Математика для чайников №3
06 Март 2016 17:48 #331
Vladimirovich wrote:
Либо эта задача имеет только нудное решение глобального экстремума, либо нало так
Взять все элементы одинаковые по 0.2 и посчитать
Слава граненому стакану!
Верно, что если взять все элементы равными 1/5, то перманент будет 5!/55 = 24/625. Но почему это минимум? Не говорите только, что из соображений симметрии.
The topic has been locked.
Математика для чайников №3
06 Март 2016 17:55 #332
самоед-3 wrote:
Но почему это минимум? Не говорите только, что из соображений симметрии.
Симметрия тут ни при чем.
Могло быть и максимумом, но тут одно из двух
При фиксированной сумме чисел их произведение максимально при их равенстве.
Это математический факт.
x(A-x)' = A-2x (экстремум)
x = A/2 => оба сомножителя равны.
Всякие обобщения не меняют сути.
Каждому - своё.
The topic has been locked.
Математика для чайников №3
06 Март 2016 18:43 #333
Vladimirovich wrote:
Grigoriy wrote:
Простая задача.
Должен сказать, что схема №1 мне таки пришла в голову
Не понял. Книжное решение - тогда Вы гигант Или моё 1-ое? - ну, тогда не буду озвучивать моё мнение
The topic has been locked.
Математика для чайников №3
06 Март 2016 19:03 #334
Он на самом деле не гигант, а лихой кавалерист.
Утверждение, что для дважды стохастической матрицы A размером n на n выполняется неравенство Per A > n!/nn, где равенство достигается только тогда, когда все ее элементы равны 1/n, - это гипотеза Ван дер Вардена, сформулированная в 1926 г., а доказанная только в 1980-81 гг. И доказывается она не в одну строчку.
Математика для чайников №3
07 Март 2016 08:41 #335
Grigoriy wrote:
Не понял. Книжное решение - тогда Вы гигант
Которое стянуть. Просто случайное везение, Григорий Здесь были гораздо сложнее (для меня) задачи.
Каждому - своё.
The topic has been locked.
Математика для чайников №3
07 Март 2016 08:57 #336
самоед-3 wrote:
Он на самом деле не гигант, а лихой кавалерист.
Во первых я ничего не доказывал, а высказал гипотезу Чем я хуже Ван-дер Вардена
Во вторых доказательство для абстрактного N это совсем не то, что для небольшого числа.
(Аналог - теорема Ферма)
Вот например для N=2 в одну строчку
[tex](X^{2}+(1-X)^{2}) = 4X-2 => X=1/2[/tex] Т.е опять равенство всех элементов.
Можно и для пяти посчитать, хотя это сложнее. Главное направление уже понятно, что искать.
Математика для чайников №3
07 Март 2016 10:13 #337
Vladimirovich wrote:
Вот например для N=2 в одну строчку
Для N = 2 переменная все-таки не одна, а 4 штуки. Методом неопределенных множителей Лагранжа, однако, система 8 уравнений получается линейной и решается просто. Но при больших N она нелинейная...
Математика для чайников №3
07 Март 2016 10:31 #338
самоед-3 wrote:
Для N = 2 переменная все-таки не одна, а 4 штуки
самоед-3 wrote:
это матрица с неотрицательными элементами, у которой все построчные суммы равны 1 и все постолбцовые тоже.
При этих условиях фактически одна.
X 1-X
1-X X самоед-3 wrote:
Но при больших N она нелинейная...
Надо не решать систему, а убедиться, что все частные производные в данной точке равны нулю, а вторые частные производные имеют один знак.
Производные тут обычные полиномы.
Строгое доказательство общего случая потребует, разумеется большего.
Но Вы же задавали вопрос, а не требовали строгих доказательств, нес па?
Математика для чайников №3
07 Март 2016 10:47 #339
Да, согласен, что фактически одна. А про общий случай вот здесь написано, что прежде чем его доказать, гипотезу проверили для N < 5. А как проверили, мне не известно. Вот я и решил спросить про N = 5. Но не про N = 2.
Неожиданно оказалось, что не поровну чисел, кончающихся на разные цифры.
Простые числа - для моего дилетантского ума одна из самых бесполезных математических тем, с практической точки зрения. Ну какая может быть разница, на что делятся или не делятся числа из умопомрачительного количества цифр?
The topic has been locked.
Математика для чайников №3
14 Март 2016 23:23 #341
Я не знаю подробностей, но это находит важные применения в криптографии, а этo в высшей степени прикладная наука - именно благодаря её успехам мы широко используем,например, кредитки.
The topic has been locked.
Математика для чайников №3
15 Март 2016 06:00 #342
И не только кредитки.
Все пароли (в приличных программах) существуют только в виде хэш-функций, а не записаны в зашифрованном виде.
А для них критично, чтобы не было коллизий.
А для этого очень полезны большие простые числа.
Как-то так...
Каждому - своё.
The topic has been locked.
Математика для чайников №3
15 Март 2016 07:00 #343
Честному человеку эти приложения должны быть противны, минимум неинтересны. Я так думаю.
The topic has been locked.
Математика для чайников №3
15 Март 2016 15:56 #344
)) wrote:
Честному человеку эти приложения должны быть противны, минимум неинтересны. Я так думаю.
Сюда входят браузеры, почта и многое, многое другое.
Если человеку они не нужны, то ему подходит другой эпитет, а не "честный"
Каждому - своё.
The topic has been locked.
Математика для чайников №3
15 Март 2016 16:23 #345
Представьте себе общество, "честное" в том смысле, что ложь и обман в нем невозможны. Скажем, телепатическое общество, прозрачное для мысли. И никакое шифрование в нем невозможно. Представили? Именно поэтому в "нечестном" обществе честному человеку шифрование должно быть противно, минимум неинтересно. И браузеры тут совершенно не при чем. Я так считаю.
The topic has been locked.
Математика для чайников №3
15 Март 2016 19:16 #346
Vladimirovich wrote:
)) wrote:
Честному человеку эти приложения должны быть противны, минимум неинтересны. Я так думаю.
Сюда входят браузеры, почта и многое, многое другое.
Если человеку они не нужны, то ему подходит другой эпитет, а не "честный"
Ага, честному человеку очень нужны не только кредитки:
это находит важные применения в криптографии, а этo в высшей степени прикладная наука - именно благодаря её успехам мы широко используем,например, кредитки.
,
Кроме кредиток есть и кредиты,
причем быстрые, даже на "такси" деньги дают...
– до 150 000 000 белорусских рублей на платежную карточку
– На любые цели
– срок кредитования: 12 месяцев
– оформление за 1 час
Правда даже в рекламе % годовых заюывают указать... Да и КОЛЛЕКТОРЫ - тоже честные, не противные?
Вот и математика - самая беспристрастная наука, оказалось тоже на службе. А как отметил Президент: логику тогда вспоминают, когда СВОЕЙ ЦЕЛИ добиться хотят...
И еще: на сайте ГД молодежь хвасталась, что инфолиократа взломали не раз... Флаг им в руки.
Когда-то еще во времена СССР, в начале переатройки секретарь п/о опрос проводил всех. Что надо сделать, чтобы законы соблюдались? Ужесточить наказание за нарушение?
Предложил тогда наоборот: уменьшить, до предела. Но чтобы никакого бугра сие не миновало, чтобы никакое "шифрование" не спасало.
Сначала удивился, а потом сказал- нереально...
Вот и вчера в бегущей строке прочитал. что сумма штрафа за торговлю несертифицированными товарами уменьшена в 100 раз.
Точное подтверждение научных (логически обоснованных) решений...
The topic has been locked.
Математика для чайников №3
17 Март 2016 10:27 #347
На поприще разведки, сиречь добычи данных, математика доказала оправданность своего применения. Вот показательный пример. Немецкие танки нумеровались следующим образом: 1,2,3… N, где N — требуемое общее количество выпущенных танков. Допустим, войсками захвачено пять танков с серийными номерами 20, 31, 43, 78 и 92. Итак, выборка состоит из пяти танков, максимальный серийный номер 92. Назовем размер выборки S, а максимальный серийный номер — M. После нескольких экспериментов с другими сериями статистики пришли к выводу, что вероятная оценка количества танков описывается простым уравнением (М-1)(S+1)/S. В нашем примере это приводит к (92-1)(5+1)/5, что равно 109,2. Соответственно производство танков в этот период составляло 109. Используя эту формулу, статистики оценили производство танков в Германии за период с июня 1940 по сентябрь 1942 в 245 единиц в месяц, в то время как разведка Британии оценивала ежемесячное производство танков в Германии в 1 400 единиц. Разница в пять раз. После войны из захваченных документов стало известно, что немцы производили в течение этих трех лет по 246 танков в месяц.
Математика для чайников №3
17 Март 2016 15:09 #348
Всегда есть более короткое решение
The topic has been locked.
Математика для чайников №3
17 Март 2016 20:33 #349
Картошка была молодая, студент (зелёный солдат) был из деревни, сказал:
-О, спасибо за подсказку! Смотрите!
Налил немножко воды в чан, загрузил туда часть картошки и вёслами, которыми мешали кашу "помешал" её. Кожура с молодой картошки почти вся слезла и он продемонстрировал как легко остатки кожуры удаляются тупым ножичком...
З павагай к дедам (что помогали мне на 1-м году службы
внедрить 2 р/п
. Это сейчас тенденции другие: я начальник, а ты кто...)
The topic has been locked.
Математика для чайников №3
19 Март 2016 02:46 #350
Очень интересный разговор Цфасмана с Михаилом Гельфандом. Сделал там коммент, о котором счёл необходимым известить Михаила на ФБ - может он сочтёт непочтительность к его деду, мной высказанною, несовместимой со статусом его френда в ФБ.
По существу процитирую замечательно ясную формулировку Цфасмана:
"Математика является изучением реального нематериального мира. Бог создал мир материальный, который изучают физики, и мир нематериальный. Куском этого нематериального мира является мир математических идей. Для меня число 2 или эллиптическая кривая ничуть не менее реальны, чем Проксима Центавра или электрон. Физик один и тот же объект изучает на разных приборах и смотрит на него под разными углами (с одного бока посмотришь — волна, а с другого — вроде частица; а на самом деле это ни то и не другое, а пси-функция, то есть чисто математический объект). Есть математики, которые любят решать задачи. Берется какая-нибудь великая проблема, ее очень мощно атакуют, и в конце, если повезет, получается решение. Я этого никогда особо не любил, хотя в юности задачи решать умел. Я любил взять какой-нибудь математический объект и постараться подойти к нему по самым разным тропинкам, посмотреть на него под очень разными углами. Для меня математика — это, скорее, не физика или лингвистика, а теология. Этот идеальный, но реально существующий мир — дар Божий нам — мы и изучаем. Интересных объектов в нем много.
В физике можно изучать планету или электрон, и это правильно. А можно положить шесть стульев друг на друга в беспорядке и начать изучать этот странный физический объект. Это занятие уже довольно нелепо. В математике то же самое: существуют тупиковые области, причем заранее никогда не известно, какая именно из них тупиковая."
" Существуют естественные и неестественные объекты. Мастерство математика заключается в том, чтобы понять, какой объект естественный, и броситься на его изучение под самыми разными углами, прекрасно понимая при этом, что до конца мы его всё равно не изучим. Но, возможно, мы увидим какие-то закономерности, которые нам покажутся красивыми, интересными и полезными для других областей математики, а в редких случаях и для приложений. Такое вот катафатическое богословие.
— Верно ли я понимаю, что правильный объект существует не в одной области математики, а сразу в нескольких?
— Наибольшее удовольствие мне доставляют те результаты, где мы видим стыки разных областей математики. Это может быть один и тот же объект, который существует в разных областях математики, а может это произойти таким образом, что группы идей из разных областей вдруг встречаются вместе, чтобы начать изучать какой-то новый объект. Может быть так, что какой-то объект, который изучают в одной области математики, вдруг оказывается связан с другой областью. И эта одна из самых красивых вещей, которые я в жизни знаю. Недаром та область, которой я занимаюсь, находится между алгеброй, геометрией, анализом и теорией чисел — всё вместе намешано. И именно тогда, когда в результате встречаются идеи отовсюду, этот результат мне особенно нравится.
— Существуют ли «области математики», или это дань традиции, когда кафедры как-то традиционно называются?
— Существует знаменитая история про Каждана (Давид (Дима) Каждан, математик, ученик И. М. Гельфанда. — Примеч. ред.), которого, когда он приехал в Америку, чтобы записать в университетскую брошюру, спросили, в какой области математики он работает. Каждан не понял вопроса. Он сказал: «Я математик, я в математике работаю». При этом таких людей, как Дима, все-таки очень немного.
— Это история про то, как один человек работает в разных областях. А я спросил, существуют ли вообще области? Или это навязанное структурирование математического пространства, приходящее из традиции?
— Области существуют. Другое дело, что это структурирование математического пространства можно производить разными способами. Часть способов связана с традицией, часть еще с чем-то. Вот, кстати, то немногое полезное, что мы можем извлечь из библиометрии. Если мы возьмем математиков верхнего уровня, то у тех из них, кто работает в области математического анализа, число публикаций в разы больше, чем у тех, кто работает в области алгебры. Выходит, между этими двумя дисциплинами есть некая разница.
— Почему так?
— Я вижу одну причину, но не уверен, что она единственная. В анализе трудно придумать идею, но зато если человек придумывает идею, то она применяется сразу к очень многим задачам в разных областях анализа. Из одной идеи получается десяток статей. А в алгебре, скорее, из многих идей получается одна статья. Но совершенно ясно, что все эти области перетекают друг в друга. Кроме того, интуиция чуть-чуть разная. Если делить очень грубо на алгебру, геометрию и анализ, то это три чуть-чуть разных интуиции."
Математика для чайников №3
19 Март 2016 08:54 #351
Grigoriy wrote:
Для меня математика — это, скорее, не физика или лингвистика, а теология. Этот идеальный, но реально существующий мир — дар Божий нам — мы и изучаем.
Мысль интересная, интересная мысль... Но не согласный я
Это мысль человека из Матрицы. Истина же в Бурбаках.
Каждому - своё.
The topic has been locked.
Математика для чайников №3
28 Март 2016 00:35 #352
Группы и теория гомотопий (трэш трейлер)
The topic has been locked.
Математика для чайников №3
29 Март 2016 20:39 #353
Для меня математика — это, скорее, не физика или лингвистика, а теология. Этот идеальный, но реально существующий мир — дар Божий нам — мы и изучаем.
Vladimirovich wrote:
Это мысль человека из Матрицы. Истина же в Бурбаках.
не согласный я с формализьмом в Бурбаках - якобы "идеальные реальные" мат. объекты это не буквы/цифры на бумаге/экране, а абстракции данные нам в интуиции и уходящие своими давними историческими корнями в наблюдаемую/реальную материю, потому и отдают "реальными"
Математика для чайников №3
29 Март 2016 21:22 #354
Хайдук wrote:
не согласный я с формализьмом в Бурбаках - якобы "идеальные реальные" мат. объекты это не буквы/цифры на бумаге/экране, а абстракции данные нам в интуиции и уходящие своими давними историческими корнями в наблюдаемую/реальную материю, потому и отдают "реальными"
Это уже какая то впитерщина
Каждому - своё.
The topic has been locked.
Математика для чайников №3
29 Март 2016 21:27 #355
не совсем, поскольку колыбели математики видимо погружаются в окружающую, хоть и грязную, материю
The topic has been locked.
Математика для чайников №3
30 Март 2016 06:31 #356
Колыбели то может и так... Но тогда это была еще не математика, а прикладная математика.
Каждому - своё.
The topic has been locked.
Математика для чайников №3
30 Март 2016 12:19 #357
геометрия Евклида с аксиомами это уже не прикладная... а также недробная диагональ квадрата.
Математика для чайников №3
30 Март 2016 19:27 #359
земледелие не аксиоматично , у Евклида важны логический принцип и однозначность понятий/объектов, недаром геометрия его выжила до сих пор и продолжает здравствовать.
иррациональности много, конечно, но диагональ является поражающим примером того как та шевелит ушами даже в самых обыденных, наглядных и грязно-материальных, так сказать, условиях
а общее не обязано быть нематериальным, у множества вполне материальных вещей общее бывает - абстракции суть как раз такое общее
Математика для чайников №3
30 Март 2016 20:09 #360
Когда говорят о "бурбакизме" всегда вспоминается Арнольд с его остроумной критикой аксиоматического преподавания математики в школе.
Короче, грамотный чертеж заменит много матлогических страниц