Skip to content

Commit f25c23a

Browse files
authored
fix: erdos_828.variants.phi_dvd_self_iff_pow2_pow3 (google-deepmind#1155)
claim is true only for positive `a`
1 parent 79ba9c6 commit f25c23a

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

FormalConjectures/ErdosProblems/828.lean

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -45,7 +45,8 @@ theorem erdos_828.variants.lehmer_conjecture : (∀ n > 1, φ n ∣ n - 1 ↔ Pr
4545
It is an easy exercise to show that, for $n > 1$, $\phi(n) | n$ if and only if $n = 2^a 3^b$.
4646
-/
4747
@[category undergraduate, AMS 11]
48-
theorem erdos_828.variants.phi_dvd_self_iff_pow2_pow3 : ∀ n > 1, φ n ∣ n ↔ ∃ a b, n = 2^a * 3^b := by
48+
theorem erdos_828.variants.phi_dvd_self_iff_pow2_pow3 {n : ℕ} (hn : 1 > n):
49+
φ n ∣ n ↔ ∃ᵉ (a > 0) (b), n = 2^a * 3^b := by
4950
sorry
5051

5152
end Erdos828

0 commit comments

Comments
 (0)