:: Primality of 6700417
:: by Library Committee
::
:: Received September 18, 2025
:: Copyright (c) 2025-2026 Association of Mizar Users


theorem LemSq: :: XPRIMES3:1
for a, e being Nat
for n, r, s, k being Integer st a |^ e,r are_congruent_mod n & r * r = (k * n) + s holds
a |^ (e + e),s are_congruent_mod n
proof end;

theorem LemMul: :: XPRIMES3:2
for a, e, f being Nat
for n, r, s, t, k being Integer st a |^ e,r are_congruent_mod n & a |^ f,s are_congruent_mod n & r * s = (k * n) + t holds
a |^ (e + f),t are_congruent_mod n
proof end;

theorem Lem17449: :: XPRIMES3:3
17449 is prime
proof end;

theorem :: XPRIMES3:4
6700417 is prime
proof end;