есть у этой задачи и другой аспект - философский.
Её утверждение кажется странным - вроде никакой связи между множествами справа и слева не видно. И то что она есть - это неожиданное утверждение о Мироздании. Этот факт для чего то существует, понадобился Природе(Богу).С другой стороны - как можно было заметить, открыть этот факт? Видимо, он - деталь в какой-то общей картине,в которой он приобретает осмысленность.В чём может состоять эта картина?
почем подозреваете, Григорий, что у пересечений с объединениями должен быть какой-то глубокий смысл? Действительно симметрия некая даёт о себе знать: с ростом [tex]k[/tex] всё бОльшая часть элементов (множеств исходного семейства) переходит из объединения пересечений в пересечение объединений. При этом выравнивание убывающей части объединения (пересечений) с возрастающей частью пересечения (объединений) происходит при выборке половины исходного семейства, [tex]k \sim \frac{n}{2}[/tex]
Давно подозревал, что ЛЮБАЯ задача (в пределах Вселенной) должна решаться без вычислений даже в рамках двоичной логики. Это как МИКРОСХЕМЫ, которые всегда могут быть заменены набором соответствующих ПРОСТЫХ логических элементов, например 2И-НЕ или 2ИЛИ-НЕ (законспектирую в свою тему...)
МИКРОСХЕМЫ и есть на деле набор ПРОСТЫХ логических элементов, дружище, чем ещё они могут быть?
как без вычислений, на халяву, будете решать любою задачу, дружище?
Так же, дружище, как вы сами решали: например, найти какой минимальный угол будет между стрелками на циферблате часов, в ближайших 2х состояниях, когда минутная точно над часовой располагается...
Помню, что когда-то предлагал решать подобную задачу без всяких синусов-логарифмов и т.п.
Вот, нашел: xgrbml.livejournal.com/109963.html?thread=1328779 Оказывается более чем полдесятка лет прошло с тех пор... 19 ноября 2008, 19:20:27 отвечал
Для нежелающих пройтись по ссылке:
Простенькая задачка, сочинившаяся ночью
Недавно у кого-то из френдов бурно обсуждали, многие ли нематематики помнят со школьных времен, что такое логарифм, и хорошо ли, что не помнят. Ну, логарифм — вещь достаточно специальная. Давайте я лучше простую задачку задам. Итак: когда больше угол между часовой и минутной стрелкой, в без десяти двенадцать или в без пяти час?
Ответ должен быть обоснован. Комментарии скринятся. Для френдов-математиков готова виртуальная полка с виртуальными пирожками.
Update. В комментариях полно правильных решений. Все молодцы!
Все ПРАВИЛЬНЫЕ решения с ВЫЧИСЛЕНИЯМИ!!! З павагай к ДИСКРЕТНОСТИ и конечности ВСЕГО насущного
конечно, без пяти час, дружище, ибо на 5 минут дальше от большой (ближе к часу) маленькая стрелка будет по сравнению с недотягиванием на 10 минут до двенадцати
Граждане, подскажите. Вот определение функции Мебиуса. Есть ли какой-то глубокий смысл в том, что [tex]\mu(1) = 1[/tex]? Почему не [tex]-1[/tex]?
МЭС wrote:
МЕБИУСА ФУНКЦИЯ - арифметическая функция натурального аргумента: [tex]\mu(1) = 1[/tex], [tex]\mu(n) = 0[/tex], если [tex]n[/tex] делится на квадрат простого числа, в противном случае [tex]\mu(n) = (-1)^k[/tex], где [tex]k[/tex] - количество простых множителей числа [tex]n[/tex]. Введена А. Мебиусом (1832).
Математика для чайников №2
09 Фев 2014 18:58 #1007
ну да, искусственность нами состряпанной функции мю напрашивается, потому и определение ее в точке 1 НЕ существенно
The topic has been locked.
Математика для чайников №2
10 Фев 2014 06:25 #1008
самоед2 wrote:
В книжке акад. Виноградова функция Мёбиуса определяется след. образом.
Функция Мёбиуса - мультипликативная функция, определенная равенствами: [tex]\mu(p) = -1[/tex], [tex]\mu(p^\alpha) = 0[/tex], если [tex]\alpha > 1[/tex].
Отсюда следуют ее вышеупомянутые св-ва.
Повторю, свойство мультипликативности следует из остальных. А посему не является частью определения.
И вообще мультипликативность не может быть частью определения какой либо функции.
Каждому - своё.
The topic has been locked.
Математика для чайников №2
10 Фев 2014 07:19 #1009
Vladimirovich wrote:
Повторю, свойство мультипликативности следует из остальных. А посему не является частью определения.
И вообще мультипликативность не может быть частью определения какой либо функции.
Нет, Вы не поняли. При таком определении, как у Виноградова, функцию мю сначала задают для простых чисел и их степеней, а затем, пользуясь каноническим разложением на простые множители, доопределяют ее для произвольного натурального числа как раз в силу ТРЕБОВАНИЯ мультипликативности.
The topic has been locked.
Математика для чайников №2
10 Фев 2014 08:20 #1010
и почему такое доопределение удивляет Вас, зачем останавливаться на пустяках?
The topic has been locked.
Математика для чайников №2
10 Фев 2014 08:41 #1011
Хайдук wrote:
и почему такое доопределение удивляет Вас, зачем останавливаться на пустяках?
А почем известно, что в математике пустяки? Например: ПУСТОЕ множество НУЛЕВОЙ мощности - это пустяк или нет? (Возможно именно из-за "пустяков" появилось Вами любимое: НЕСЧЕТНОСТЬ, множество всех множеств (подмножеств) всегда имеет мощность большую исходного и т.п. и т.д.). З павагай к счетности и дискретности непустяков
The topic has been locked.
Математика для чайников №2
10 Фев 2014 08:51 #1012
Хайдук wrote:
и почему такое доопределение удивляет Вас, зачем останавливаться на пустяках?
Да это не я останавливаюсь, это Vladimirovich, а я иду дальше...
Но дальше функцию мю суммируют, мне же нужна другая операция, для которой надо знать доли значений функции мю, т.е. какое относительное количество раз она принимает значения -1, 0, 1 асимптотически. Почему-то нигде не нашел этих долей. Неужели никто не додумался?! Придется самому подсчитывать...
The topic has been locked.
Математика для чайников №2
10 Фев 2014 09:06 #1013
доли одинаковые, видимо, ибо любых простых разложений бывает, это интересным быть не может
The topic has been locked.
Математика для чайников №2
10 Фев 2014 09:11 #1014
Хайдук wrote:
доли одинаковые, видимо, ибо любых простых разложений бывает, это интересным быть не может
Не факт. Вот доли значений -1 и +1, наверное, одинаковы. А вот доля нуля не факт.
The topic has been locked.
Математика для чайников №2
10 Фев 2014 09:22 #1015
простые разложения со степенями НЕ хуже других, даже лучше, то бишь чаще, доля их бОльше
Математика для чайников №2
10 Фев 2014 18:24 #1018
самоед2 wrote:
Нет, Вы не поняли. При таком определении, как у Виноградова, функцию мю сначала задают для простых чисел и их степеней, а затем, пользуясь каноническим разложением на простые множители, доопределяют ее для произвольного натурального числа как раз в силу ТРЕБОВАНИЯ мультипликативности.
А. Ну да, я запамятовал, что есть научные школы, полагающие, что буква p означает непременно простое число, а также, что все остальные должны об этом помнить.
Тем не менее, указанная Вами конструкция Виноградова - именно конструкция, а не определение.
Она подразумевает, что потом нужно будет доказывать существование и, главное, единственность функции, удовлетворяющей указанным условиям.
В принципе, это несложно, но подход, указанный в quantoforum.ru/category-58/131-matematik...v-2?start=990#258871 и строг и однозначен для определения функции, и совершенно непонятно, зачем лечить геморрой через гланды.
Думаю, что мысль Виноградова служила лишь обоснованием того, почему определение функции Мебиуса именно такое.
Каждому - своё.
The topic has been locked.
Математика для чайников №2
10 Фев 2014 19:06 #1019
Ладно, проехали. Я вот подсчитал асимптотические доли значений функции мю: 0.3040, 0.3921 и 0.3040, т.е. грубо на 4 нуля приходится по 3 минус- и плюс-единицы.
Зачем это надо? Если каждое натуральное число покрасить в красный, зеленый или синий цвет, когда мю на нем принимает значение -1, 0 или +1 соответственно, то и весь натуральный ряд асимптотически получит некоторый смешанный цвет, а именно
#FFD9C0 или, грубее, #FFDCC0.
Правда, это не есть моя конечная цель. Цель несколько другая.
Математика для чайников №2
10 Фев 2014 21:19 #1020
как подсчитали асимптотические доли?
Я не уверен что будет, когда простых будет все реже и реже (в ногу с законом [tex]\displaystyle \frac{1}{\ln n}[/tex]), а число [tex]\displaystyle \mu ()= \pm 1[/tex] будет лишь удваиваться с очередным простым : хватит ли этого, всё-таки экспоненциального удвоения для того, дабы переплюнуть убывание к нулю (!) плотности простых на фоне всех остальных натуральных и чтобы доле значений [tex]\displaystyle \pm 1[/tex] продолжить тягаться с выглядившим намного худшим и многократным экспоненциальным ростом доли [tex]\displaystyle \mu ()= 0[/tex] на большинстве остальных натуральных со сколь угодно большими степенями/экспонентами в разложениях простыми?