In 1993, Andrew Beal formulated the conjecture that if Ax + By = Cz holds for positive integers A, B, C, x, y, z with x, y, z > 2, then A, B, and C must share a common prime factor. We prove the Beal conjecture for every primitive solution in which C possesses at least one odd prime divisor, using three classical tools: the Lifting The Exponent Lemma for odd primes, the exact p-adic valuation of the binomial coefficient (pm k ), and a careful pairing of the interior terms of the binomial expansion. The argument raises the equation to the power pm (where m*pm= νp(Cz)) and shows that the resulting righthand side has p-adic valuation exactly 2m, while the left-hand side has p-adic valuation m · pm > 2m, yielding the required contradiction. The residual case in which C is a power of two is left open as a conjecture. For Fermat’s Last Theorem, however, the case c = 2s admits a complete elementary proof: when the exponent n is even, an arithmetic argument modulo 8 gives ν2(an + bn) = 1 ̸= sn; when n is odd, the Lifting The Exponent Lemma for p = 2 forces a + b ≥ 2sn, contradicting the strict bound a + b ≤ 2s+1 − 2. Combining both results yields a complete proof of Fermat’s Last Theorem for all exponents n ≥ 3.