Theorem eulerpartlemo 30427

Description: Lemma for eulerpart 30444: 𝑂 is the set of odd partitions of 𝑁. (Contributed by Thierry Arnoux, 10-Aug-2017.)

Hypotheses

Ref	Expression
eulerpart.p	⊢ 𝑃 = {𝑓 ∈ (ℕ0 ↑𝑚 ℕ) ∣ ((◡𝑓 “ ℕ) ∈ Fin ∧ Σ𝑘 ∈ ℕ ((𝑓‘𝑘) · 𝑘) = 𝑁)}
eulerpart.o	⊢ 𝑂 = {𝑔 ∈ 𝑃 ∣ ∀𝑛 ∈ (◡𝑔 “ ℕ) ¬ 2 ∥ 𝑛}
eulerpart.d	⊢ 𝐷 = {𝑔 ∈ 𝑃 ∣ ∀𝑛 ∈ ℕ (𝑔‘𝑛) ≤ 1}

Assertion

Ref	Expression
eulerpartlemo	⊢ (𝐴 ∈ 𝑂 ↔ (𝐴 ∈ 𝑃 ∧ ∀𝑛 ∈ (◡𝐴 “ ℕ) ¬ 2 ∥ 𝑛))

Distinct variable groups:   𝑔,𝑛,𝐴   𝑃,𝑔

Allowed substitution hints:   𝐴(𝑓,𝑘)   𝐷(𝑓,𝑔,𝑘,𝑛)   𝑃(𝑓,𝑘,𝑛)   𝑁(𝑓,𝑔,𝑘,𝑛)   𝑂(𝑓,𝑔,𝑘,𝑛)

Proof of Theorem eulerpartlemo

Step	Hyp	Ref	Expression
1		cnveq 5296	. . . 4 ⊢ (𝑔 = 𝐴 → ◡𝑔 = ◡𝐴)
2	1	imaeq1d 5465	. . 3 ⊢ (𝑔 = 𝐴 → (◡𝑔 “ ℕ) = (◡𝐴 “ ℕ))
3	2	raleqdv 3144	. 2 ⊢ (𝑔 = 𝐴 → (∀𝑛 ∈ (◡𝑔 “ ℕ) ¬ 2 ∥ 𝑛 ↔ ∀𝑛 ∈ (◡𝐴 “ ℕ) ¬ 2 ∥ 𝑛))
4		eulerpart.o	. 2 ⊢ 𝑂 = {𝑔 ∈ 𝑃 ∣ ∀𝑛 ∈ (◡𝑔 “ ℕ) ¬ 2 ∥ 𝑛}
5	3, 4	elrab2 3366	1 ⊢ (𝐴 ∈ 𝑂 ↔ (𝐴 ∈ 𝑃 ∧ ∀𝑛 ∈ (◡𝐴 “ ℕ) ¬ 2 ∥ 𝑛))

Syntax hints:  ¬ wn 3   ↔ wb 196   ∧ wa 384   = wceq 1483   ∈ wcel 1990  ∀wral 2912  {crab 2916   class class class wbr 4653  ^◡ccnv 5113   “ cima 5117  ‘cfv 5888  (class class class)co 6650   ↑_𝑚 cmap 7857  Fincfn 7955  1c1 9937   · cmul 9941   ≤ cle 10075  ℕcn 11020  2c2 11070  ℕ₀cn0 11292  Σcsu 14416   ∥ cdvds 14983

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ral 2917  df-rab 2921  df-v 3202  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-nul 3916  df-if 4087  df-sn 4178  df-pr 4180  df-op 4184  df-br 4654  df-opab 4713  df-cnv 5122  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127

This theorem is referenced by:  eulerpartlemr  30436