Zulip Chat Archive

Stream: general

Topic: Prime Theorem Help


Debendro Mookerjee (Mar 12 2020 at 23:39):

Here is the theorem I am trying to prove:
Let n > 1. If n has no positive prime factor less than or equal to sqrt(n), then n is prime.

Here is a proof from Hungerford's Abstract Algebra:
Suppose n has the given property but assume that n is not prime. Then n has at least two positive prime factors, say p1 and p2, so that n = p1p2k for some positive integer k. By hypothesis, n has no positive prime divisors less than or equal to sqrt(n). Hence p1 > sqrt(n) and p2 > sqrt(n). Hence n = p1p2k >= p1*p2 >n. Contradiction.

I am new to lean, so I am trying to translate proofs in textbooks for practice. Can anyone please tell me how to translate this proof into Lean code?

Kevin Buzzard (Mar 12 2020 at 23:53):

Conversation moved to here


Last updated: Dec 20 2023 at 11:08 UTC