неделя, 14 декември 2008 г.

Маркиране на доказателството за определяне на числото е.

Нека A = a1a2 ... an-1an и
B = a1a2 ... an-1 + e.an
където e е определено в: 10L(p) - 1≡ e (mod p)
? Ако p | B => p |A?
(*)10n-2a1+ ... + 100an-1 + e.an≡ 0 (p) ?=>?
10n-1a1+ ... + 100an ≡ 0 (p)

10n-1a1+ ... + 100an ≡ 0(p) =>
10.(10n-2a1+ ... + 100an-1) + 100an ≡ 0(p)

изразът в горните скоби е:
10n-2a1+ ... + 100an-1 ≡ -e.an (p), заместваме го в горният израз =>
10.(-e.an) + an ≡ 0 (p)
-10.(10L(p) - 1.an) + an ≡ 0 (p)
-10L(p).an + an ≡ 0 (p)
но 10L(p) ≡ 1 (p) =>
-an + an ≡ 0 (p)
което е вярно.
Обратното доказателство може да се докаже с умножение по 10 на (*).

Няма коментари: