Рейтинг:0

Функция контрольной суммы, проверяющая четные числа как сумму двух половин

флаг tr

Имеет ли смысл следующая функция контрольной суммы?

Я пытаюсь показать, что для всех четных чисел существует по крайней мере два слагаемых, которые при нормализации к $\фракция{1}{2}$, асимптотически суммируем до 1:

$\lim \limits_{n \to \infty}\frac{n-1}{2[a+ \varphi(a)]}+\frac{n-1}{2[b+\varphi(b)]}\sim \frac{n}{n}=1$

куда $n$ четные числа $\geq 4$, $(а,б)$ натуральные числа, где $а+б=n$ и $2 \leq a\leq b$ и $\varphi(n)$ Эйлера тотальная функция

Этот результат верен тогда и только тогда, когда нормализация выполняется для простых слагаемых, в противном случае предельное значение расходится немного выше 1.

Идея состоит в том, чтобы поместить слагаемые через своего рода функцию контрольной суммы, которая проверяет, действительно ли они не являются «целыми» или «истинными» суммами четного числа. Контрольная сумма в этом случае является мультипликативной идентичностью $n$, или 1.

Пример: $n$ = 10

Входные значения: (1, 9), (2, 8), (3, 7), (4, 6), (5, 5)

Принадлежащий $\frac{n}{2}$ возможные пары слагаемых, только одно (5, 5) имеет контрольную сумму 1 со следующим наименьшим значением (3, 7) $\приблизительно$ 1.246. Как $n$ стремится к бесконечности, поэтому контрольные суммы стремятся к 1 для пар слагаемых, состоящих только из простых чисел.

fgrieu avatar
флаг ng
Отношение к криптографии неясно, поэтому я бы предложил [math-SE] (https://math.stackexchange.com/). Я думаю, что результат следует из правдоподобного утверждения: для любого $f$ выходов $n_0$ таких, что любое четное $n>n_0$ можно представить в виде суммы двух нечетных положительных $a$ и $b$, не имеющих множитель меньше $f$.
user7013 avatar
флаг tr
@fgrieu Понятно. Какой еще может быть проблема или концепция в криптографии, основанная на предложении, которое вы описываете? Спасибо.

Ответить или комментировать

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