それを証明する必要があります
この記事は、学生、関心のある市民、見物人を対象としています。 情報セキュリティは、研究所で5年目になりました。 情報保護に関する講義では、狂気の90年代のロシアのプログラマーの困難な運命について多くの物語がありました。 そして、講義の残りの時間は、情報保護の実際の側面に充てられました。 講義では、暗号化アルゴリズムに何らかの形で関連するトピックに関する多くの理論が示されました。 試験では、各チケットには理論と問題に関する2つの質問がありました。
私たちの試験の前日、パラレルグループのメンバーは1つの問題（記事の冒頭で説明）を破棄しましたが、解決できませんでした。 私は職場に座って、それを解決する方法を約1時間考えました。 解決策についてのアイデアや最初の考えは、当時私の頭の中にあったものです。 ところで、試験で同じタイプの問題が発生しました。 以下に、2つの典型的な問題の証拠を示します。 別の方法で証明する方法を知っている場合は、コメントで登録解除してください。
それでは始めましょう。 証明はオイラーの定理を使用して構築されます。
もう一度、タスクを繰り返します。 それを証明する必要があります
すべての素数x> 3で12で除算します。
Tとオイラーによると、xと12は相互に単純です。
12で割った、つまり 除算の残りは0です（定理では、単位は等式の右側に移動されます。同じことを行います）。
数字12には、4つの小さな数字と相互に単純な数字（1、5、7、11）があるため、オイラー関数は値4を取ります。
単位を等式の右側から左に移動し、学校の式を使用して、正方形の差を考慮します。
切り取り
：
証明するために必要でした。
そして今、私が試験で得た別の典型的なパズルです。 解決策が教師に示されたとき、何らかの理由で彼は驚いた。なぜなら、彼が後で言ったように、額を数えて力を上げ、ある数字が別の数字で割り切れることを示すのは非常に簡単だからだ。 そして、彼は私が初めて彼に示した解決策を見ました。 あなたはいつも証明のために定理、帰納法、公理を適用する必要があると思いますが、それは「あなたは自分の顔でそれを理解することができた」ことが判明します。
その数を証明する
105で割った値。
数値が割り切れる整数の場合、剰余は0です。数値73と105は、同志オイラーによると互いに素=>です。
オイラー関数を計算します。 105未満のすべての数値を反復処理し、105の長さと相互に素数を探すため、105を因子に分解し、それぞれのオイラー関数を見つけ、その後単純に乗算します。
ユニットを左に移動して因数分解します。
切り取り
：
因数分解と再削減：
除算の残り
105-ゼロ、完全に分割。 Rt
おそらく、このソリューションは誰かに役立つでしょうが、ZIでもっと面白い何かを持っていることを願っています。