Users' Mathboxes Mathbox for Glauco Siliprandi < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fzisoeu Structured version   Visualization version   GIF version

Theorem fzisoeu 41560
Description: A finite ordered set has a unique order isomorphism to a generic finite sequence of integers. This theorem generalizes fz1iso 13814 for the base index and also states the uniqueness condition. (Contributed by Glauco Siliprandi, 11-Dec-2019.)
Hypotheses
Ref Expression
fzisoeu.h (𝜑𝐻 ∈ Fin)
fzisoeu.or (𝜑 → < Or 𝐻)
fzisoeu.m (𝜑𝑀 ∈ ℤ)
fzisoeu.4 𝑁 = ((♯‘𝐻) + (𝑀 − 1))
Assertion
Ref Expression
fzisoeu (𝜑 → ∃!𝑓 𝑓 Isom < , < ((𝑀...𝑁), 𝐻))
Distinct variable groups:   𝑓,𝐻   𝑓,𝑀   𝑓,𝑁
Allowed substitution hint:   𝜑(𝑓)

Proof of Theorem fzisoeu
Dummy variables 𝑔 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fzssz 12903 . . . . . . . . 9 (𝑀...𝑁) ⊆ ℤ
2 zssre 11982 . . . . . . . . 9 ℤ ⊆ ℝ
31, 2sstri 3975 . . . . . . . 8 (𝑀...𝑁) ⊆ ℝ
4 ltso 10715 . . . . . . . 8 < Or ℝ
5 soss 5487 . . . . . . . 8 ((𝑀...𝑁) ⊆ ℝ → ( < Or ℝ → < Or (𝑀...𝑁)))
63, 4, 5mp2 9 . . . . . . 7 < Or (𝑀...𝑁)
7 fzfi 13334 . . . . . . 7 (𝑀...𝑁) ∈ Fin
8 fz1iso 13814 . . . . . . 7 (( < Or (𝑀...𝑁) ∧ (𝑀...𝑁) ∈ Fin) → ∃ Isom < , < ((1...(♯‘(𝑀...𝑁))), (𝑀...𝑁)))
96, 7, 8mp2an 690 . . . . . 6 Isom < , < ((1...(♯‘(𝑀...𝑁))), (𝑀...𝑁))
10 fzisoeu.4 . . . . . . . . . . . . . . . 16 𝑁 = ((♯‘𝐻) + (𝑀 − 1))
11 fveq2 6664 . . . . . . . . . . . . . . . . . 18 (𝐻 = ∅ → (♯‘𝐻) = (♯‘∅))
12 hash0 13722 . . . . . . . . . . . . . . . . . 18 (♯‘∅) = 0
1311, 12syl6eq 2872 . . . . . . . . . . . . . . . . 17 (𝐻 = ∅ → (♯‘𝐻) = 0)
1413oveq1d 7165 . . . . . . . . . . . . . . . 16 (𝐻 = ∅ → ((♯‘𝐻) + (𝑀 − 1)) = (0 + (𝑀 − 1)))
1510, 14syl5eq 2868 . . . . . . . . . . . . . . 15 (𝐻 = ∅ → 𝑁 = (0 + (𝑀 − 1)))
1615oveq2d 7166 . . . . . . . . . . . . . 14 (𝐻 = ∅ → (𝑀...𝑁) = (𝑀...(0 + (𝑀 − 1))))
1716adantl 484 . . . . . . . . . . . . 13 ((𝜑𝐻 = ∅) → (𝑀...𝑁) = (𝑀...(0 + (𝑀 − 1))))
18 fzisoeu.m . . . . . . . . . . . . . . . . . . 19 (𝜑𝑀 ∈ ℤ)
1918zcnd 12082 . . . . . . . . . . . . . . . . . 18 (𝜑𝑀 ∈ ℂ)
20 1cnd 10630 . . . . . . . . . . . . . . . . . 18 (𝜑 → 1 ∈ ℂ)
2119, 20subcld 10991 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑀 − 1) ∈ ℂ)
2221addid2d 10835 . . . . . . . . . . . . . . . 16 (𝜑 → (0 + (𝑀 − 1)) = (𝑀 − 1))
2322oveq2d 7166 . . . . . . . . . . . . . . 15 (𝜑 → (𝑀...(0 + (𝑀 − 1))) = (𝑀...(𝑀 − 1)))
2418zred 12081 . . . . . . . . . . . . . . . . 17 (𝜑𝑀 ∈ ℝ)
2524ltm1d 11566 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑀 − 1) < 𝑀)
26 peano2zm 12019 . . . . . . . . . . . . . . . . . 18 (𝑀 ∈ ℤ → (𝑀 − 1) ∈ ℤ)
2718, 26syl 17 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑀 − 1) ∈ ℤ)
28 fzn 12917 . . . . . . . . . . . . . . . . 17 ((𝑀 ∈ ℤ ∧ (𝑀 − 1) ∈ ℤ) → ((𝑀 − 1) < 𝑀 ↔ (𝑀...(𝑀 − 1)) = ∅))
2918, 27, 28syl2anc 586 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝑀 − 1) < 𝑀 ↔ (𝑀...(𝑀 − 1)) = ∅))
3025, 29mpbid 234 . . . . . . . . . . . . . . 15 (𝜑 → (𝑀...(𝑀 − 1)) = ∅)
3123, 30eqtrd 2856 . . . . . . . . . . . . . 14 (𝜑 → (𝑀...(0 + (𝑀 − 1))) = ∅)
3231adantr 483 . . . . . . . . . . . . 13 ((𝜑𝐻 = ∅) → (𝑀...(0 + (𝑀 − 1))) = ∅)
33 eqcom 2828 . . . . . . . . . . . . . . 15 (𝐻 = ∅ ↔ ∅ = 𝐻)
3433biimpi 218 . . . . . . . . . . . . . 14 (𝐻 = ∅ → ∅ = 𝐻)
3534adantl 484 . . . . . . . . . . . . 13 ((𝜑𝐻 = ∅) → ∅ = 𝐻)
3617, 32, 353eqtrd 2860 . . . . . . . . . . . 12 ((𝜑𝐻 = ∅) → (𝑀...𝑁) = 𝐻)
3736fveq2d 6668 . . . . . . . . . . 11 ((𝜑𝐻 = ∅) → (♯‘(𝑀...𝑁)) = (♯‘𝐻))
3820, 19pncan3d 10994 . . . . . . . . . . . . . . . . 17 (𝜑 → (1 + (𝑀 − 1)) = 𝑀)
3938eqcomd 2827 . . . . . . . . . . . . . . . 16 (𝜑𝑀 = (1 + (𝑀 − 1)))
4039adantr 483 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ¬ 𝐻 = ∅) → 𝑀 = (1 + (𝑀 − 1)))
41 1red 10636 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ¬ 𝐻 = ∅) → 1 ∈ ℝ)
42 neqne 3024 . . . . . . . . . . . . . . . . . . . 20 𝐻 = ∅ → 𝐻 ≠ ∅)
4342adantl 484 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ ¬ 𝐻 = ∅) → 𝐻 ≠ ∅)
44 fzisoeu.h . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝐻 ∈ Fin)
4544adantr 483 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ ¬ 𝐻 = ∅) → 𝐻 ∈ Fin)
46 hashnncl 13721 . . . . . . . . . . . . . . . . . . . 20 (𝐻 ∈ Fin → ((♯‘𝐻) ∈ ℕ ↔ 𝐻 ≠ ∅))
4745, 46syl 17 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ ¬ 𝐻 = ∅) → ((♯‘𝐻) ∈ ℕ ↔ 𝐻 ≠ ∅))
4843, 47mpbird 259 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ ¬ 𝐻 = ∅) → (♯‘𝐻) ∈ ℕ)
4948nnred 11647 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ¬ 𝐻 = ∅) → (♯‘𝐻) ∈ ℝ)
5027zred 12081 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑀 − 1) ∈ ℝ)
5150adantr 483 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ¬ 𝐻 = ∅) → (𝑀 − 1) ∈ ℝ)
5248nnge1d 11679 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ ¬ 𝐻 = ∅) → 1 ≤ (♯‘𝐻))
5341, 49, 51, 52leadd1dd 11248 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ ¬ 𝐻 = ∅) → (1 + (𝑀 − 1)) ≤ ((♯‘𝐻) + (𝑀 − 1)))
5453, 10breqtrrdi 5100 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ¬ 𝐻 = ∅) → (1 + (𝑀 − 1)) ≤ 𝑁)
5540, 54eqbrtrd 5080 . . . . . . . . . . . . . 14 ((𝜑 ∧ ¬ 𝐻 = ∅) → 𝑀𝑁)
5618adantr 483 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ¬ 𝐻 = ∅) → 𝑀 ∈ ℤ)
57 hashcl 13711 . . . . . . . . . . . . . . . . . . 19 (𝐻 ∈ Fin → (♯‘𝐻) ∈ ℕ0)
58 nn0z 11999 . . . . . . . . . . . . . . . . . . 19 ((♯‘𝐻) ∈ ℕ0 → (♯‘𝐻) ∈ ℤ)
5944, 57, 583syl 18 . . . . . . . . . . . . . . . . . 18 (𝜑 → (♯‘𝐻) ∈ ℤ)
6059, 27zaddcld 12085 . . . . . . . . . . . . . . . . 17 (𝜑 → ((♯‘𝐻) + (𝑀 − 1)) ∈ ℤ)
6110, 60eqeltrid 2917 . . . . . . . . . . . . . . . 16 (𝜑𝑁 ∈ ℤ)
6261adantr 483 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ¬ 𝐻 = ∅) → 𝑁 ∈ ℤ)
63 eluz 12251 . . . . . . . . . . . . . . 15 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 ∈ (ℤ𝑀) ↔ 𝑀𝑁))
6456, 62, 63syl2anc 586 . . . . . . . . . . . . . 14 ((𝜑 ∧ ¬ 𝐻 = ∅) → (𝑁 ∈ (ℤ𝑀) ↔ 𝑀𝑁))
6555, 64mpbird 259 . . . . . . . . . . . . 13 ((𝜑 ∧ ¬ 𝐻 = ∅) → 𝑁 ∈ (ℤ𝑀))
66 hashfz 13782 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ𝑀) → (♯‘(𝑀...𝑁)) = ((𝑁𝑀) + 1))
6765, 66syl 17 . . . . . . . . . . . 12 ((𝜑 ∧ ¬ 𝐻 = ∅) → (♯‘(𝑀...𝑁)) = ((𝑁𝑀) + 1))
6810oveq1i 7160 . . . . . . . . . . . . . . . 16 (𝑁𝑀) = (((♯‘𝐻) + (𝑀 − 1)) − 𝑀)
6944, 57syl 17 . . . . . . . . . . . . . . . . . 18 (𝜑 → (♯‘𝐻) ∈ ℕ0)
7069nn0cnd 11951 . . . . . . . . . . . . . . . . 17 (𝜑 → (♯‘𝐻) ∈ ℂ)
7170, 21, 19addsubassd 11011 . . . . . . . . . . . . . . . 16 (𝜑 → (((♯‘𝐻) + (𝑀 − 1)) − 𝑀) = ((♯‘𝐻) + ((𝑀 − 1) − 𝑀)))
7268, 71syl5eq 2868 . . . . . . . . . . . . . . 15 (𝜑 → (𝑁𝑀) = ((♯‘𝐻) + ((𝑀 − 1) − 𝑀)))
7320negcld 10978 . . . . . . . . . . . . . . . . 17 (𝜑 → -1 ∈ ℂ)
7419, 20negsubd 10997 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑀 + -1) = (𝑀 − 1))
7574eqcomd 2827 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑀 − 1) = (𝑀 + -1))
7619, 73, 75mvrladdd 11047 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝑀 − 1) − 𝑀) = -1)
7776oveq2d 7166 . . . . . . . . . . . . . . 15 (𝜑 → ((♯‘𝐻) + ((𝑀 − 1) − 𝑀)) = ((♯‘𝐻) + -1))
7872, 77eqtrd 2856 . . . . . . . . . . . . . 14 (𝜑 → (𝑁𝑀) = ((♯‘𝐻) + -1))
7978oveq1d 7165 . . . . . . . . . . . . 13 (𝜑 → ((𝑁𝑀) + 1) = (((♯‘𝐻) + -1) + 1))
8079adantr 483 . . . . . . . . . . . 12 ((𝜑 ∧ ¬ 𝐻 = ∅) → ((𝑁𝑀) + 1) = (((♯‘𝐻) + -1) + 1))
8170, 20negsubd 10997 . . . . . . . . . . . . . . 15 (𝜑 → ((♯‘𝐻) + -1) = ((♯‘𝐻) − 1))
8281oveq1d 7165 . . . . . . . . . . . . . 14 (𝜑 → (((♯‘𝐻) + -1) + 1) = (((♯‘𝐻) − 1) + 1))
8370, 20npcand 10995 . . . . . . . . . . . . . 14 (𝜑 → (((♯‘𝐻) − 1) + 1) = (♯‘𝐻))
8482, 83eqtrd 2856 . . . . . . . . . . . . 13 (𝜑 → (((♯‘𝐻) + -1) + 1) = (♯‘𝐻))
8584adantr 483 . . . . . . . . . . . 12 ((𝜑 ∧ ¬ 𝐻 = ∅) → (((♯‘𝐻) + -1) + 1) = (♯‘𝐻))
8667, 80, 853eqtrd 2860 . . . . . . . . . . 11 ((𝜑 ∧ ¬ 𝐻 = ∅) → (♯‘(𝑀...𝑁)) = (♯‘𝐻))
8737, 86pm2.61dan 811 . . . . . . . . . 10 (𝜑 → (♯‘(𝑀...𝑁)) = (♯‘𝐻))
8887oveq2d 7166 . . . . . . . . 9 (𝜑 → (1...(♯‘(𝑀...𝑁))) = (1...(♯‘𝐻)))
89 isoeq4 7067 . . . . . . . . 9 ((1...(♯‘(𝑀...𝑁))) = (1...(♯‘𝐻)) → ( Isom < , < ((1...(♯‘(𝑀...𝑁))), (𝑀...𝑁)) ↔ Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁))))
9088, 89syl 17 . . . . . . . 8 (𝜑 → ( Isom < , < ((1...(♯‘(𝑀...𝑁))), (𝑀...𝑁)) ↔ Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁))))
9190biimpd 231 . . . . . . 7 (𝜑 → ( Isom < , < ((1...(♯‘(𝑀...𝑁))), (𝑀...𝑁)) → Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁))))
9291eximdv 1914 . . . . . 6 (𝜑 → (∃ Isom < , < ((1...(♯‘(𝑀...𝑁))), (𝑀...𝑁)) → ∃ Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁))))
939, 92mpi 20 . . . . 5 (𝜑 → ∃ Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁)))
94 fzisoeu.or . . . . . 6 (𝜑 → < Or 𝐻)
95 fz1iso 13814 . . . . . 6 (( < Or 𝐻𝐻 ∈ Fin) → ∃𝑔 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻))
9694, 44, 95syl2anc 586 . . . . 5 (𝜑 → ∃𝑔 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻))
97 exdistrv 1952 . . . . 5 (∃𝑔( Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁)) ∧ 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻)) ↔ (∃ Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁)) ∧ ∃𝑔 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻)))
9893, 96, 97sylanbrc 585 . . . 4 (𝜑 → ∃𝑔( Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁)) ∧ 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻)))
99 isocnv 7077 . . . . . . . 8 ( Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁)) → Isom < , < ((𝑀...𝑁), (1...(♯‘𝐻))))
10099ad2antrl 726 . . . . . . 7 ((𝜑 ∧ ( Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁)) ∧ 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻))) → Isom < , < ((𝑀...𝑁), (1...(♯‘𝐻))))
101 simprr 771 . . . . . . 7 ((𝜑 ∧ ( Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁)) ∧ 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻))) → 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻))
102 isotr 7083 . . . . . . 7 (( Isom < , < ((𝑀...𝑁), (1...(♯‘𝐻))) ∧ 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻)) → (𝑔) Isom < , < ((𝑀...𝑁), 𝐻))
103100, 101, 102syl2anc 586 . . . . . 6 ((𝜑 ∧ ( Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁)) ∧ 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻))) → (𝑔) Isom < , < ((𝑀...𝑁), 𝐻))
104103ex 415 . . . . 5 (𝜑 → (( Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁)) ∧ 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻)) → (𝑔) Isom < , < ((𝑀...𝑁), 𝐻)))
1051042eximdv 1916 . . . 4 (𝜑 → (∃𝑔( Isom < , < ((1...(♯‘𝐻)), (𝑀...𝑁)) ∧ 𝑔 Isom < , < ((1...(♯‘𝐻)), 𝐻)) → ∃𝑔(𝑔) Isom < , < ((𝑀...𝑁), 𝐻)))
10698, 105mpd 15 . . 3 (𝜑 → ∃𝑔(𝑔) Isom < , < ((𝑀...𝑁), 𝐻))
107 vex 3497 . . . . . . 7 𝑔 ∈ V
108 vex 3497 . . . . . . . 8 ∈ V
109108cnvex 7624 . . . . . . 7 ∈ V
110107, 109coex 7629 . . . . . 6 (𝑔) ∈ V
111 isoeq1 7064 . . . . . 6 (𝑓 = (𝑔) → (𝑓 Isom < , < ((𝑀...𝑁), 𝐻) ↔ (𝑔) Isom < , < ((𝑀...𝑁), 𝐻)))
112110, 111spcev 3606 . . . . 5 ((𝑔) Isom < , < ((𝑀...𝑁), 𝐻) → ∃𝑓 𝑓 Isom < , < ((𝑀...𝑁), 𝐻))
113112a1i 11 . . . 4 (𝜑 → ((𝑔) Isom < , < ((𝑀...𝑁), 𝐻) → ∃𝑓 𝑓 Isom < , < ((𝑀...𝑁), 𝐻)))
114113exlimdvv 1931 . . 3 (𝜑 → (∃𝑔(𝑔) Isom < , < ((𝑀...𝑁), 𝐻) → ∃𝑓 𝑓 Isom < , < ((𝑀...𝑁), 𝐻)))
115106, 114mpd 15 . 2 (𝜑 → ∃𝑓 𝑓 Isom < , < ((𝑀...𝑁), 𝐻))
116 ltwefz 13325 . . 3 < We (𝑀...𝑁)
117 wemoiso 7668 . . 3 ( < We (𝑀...𝑁) → ∃*𝑓 𝑓 Isom < , < ((𝑀...𝑁), 𝐻))
118116, 117mp1i 13 . 2 (𝜑 → ∃*𝑓 𝑓 Isom < , < ((𝑀...𝑁), 𝐻))
119 df-eu 2650 . 2 (∃!𝑓 𝑓 Isom < , < ((𝑀...𝑁), 𝐻) ↔ (∃𝑓 𝑓 Isom < , < ((𝑀...𝑁), 𝐻) ∧ ∃*𝑓 𝑓 Isom < , < ((𝑀...𝑁), 𝐻)))
120115, 118, 119sylanbrc 585 1 (𝜑 → ∃!𝑓 𝑓 Isom < , < ((𝑀...𝑁), 𝐻))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 398   = wceq 1533  wex 1776  wcel 2110  ∃*wmo 2616  ∃!weu 2649  wne 3016  wss 3935  c0 4290   class class class wbr 5058   Or wor 5467   We wwe 5507  ccnv 5548  ccom 5553  cfv 6349   Isom wiso 6350  (class class class)co 7150  Fincfn 8503  cr 10530  0cc0 10531  1c1 10532   + caddc 10534   < clt 10669  cle 10670  cmin 10864  -cneg 10865  cn 11632  0cn0 11891  cz 11975  cuz 12237  ...cfz 12886  chash 13684
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-rep 5182  ax-sep 5195  ax-nul 5202  ax-pow 5258  ax-pr 5321  ax-un 7455  ax-inf2 9098  ax-cnex 10587  ax-resscn 10588  ax-1cn 10589  ax-icn 10590  ax-addcl 10591  ax-addrcl 10592  ax-mulcl 10593  ax-mulrcl 10594  ax-mulcom 10595  ax-addass 10596  ax-mulass 10597  ax-distr 10598  ax-i2m1 10599  ax-1ne0 10600  ax-1rid 10601  ax-rnegex 10602  ax-rrecex 10603  ax-cnre 10604  ax-pre-lttri 10605  ax-pre-lttrn 10606  ax-pre-ltadd 10607  ax-pre-mulgt0 10608
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rmo 3146  df-rab 3147  df-v 3496  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-pss 3953  df-nul 4291  df-if 4467  df-pw 4540  df-sn 4561  df-pr 4563  df-tp 4565  df-op 4567  df-uni 4832  df-int 4869  df-iun 4913  df-br 5059  df-opab 5121  df-mpt 5139  df-tr 5165  df-id 5454  df-eprel 5459  df-po 5468  df-so 5469  df-fr 5508  df-se 5509  df-we 5510  df-xp 5555  df-rel 5556  df-cnv 5557  df-co 5558  df-dm 5559  df-rn 5560  df-res 5561  df-ima 5562  df-pred 6142  df-ord 6188  df-on 6189  df-lim 6190  df-suc 6191  df-iota 6308  df-fun 6351  df-fn 6352  df-f 6353  df-f1 6354  df-fo 6355  df-f1o 6356  df-fv 6357  df-isom 6358  df-riota 7108  df-ov 7153  df-oprab 7154  df-mpo 7155  df-om 7575  df-1st 7683  df-2nd 7684  df-wrecs 7941  df-recs 8002  df-rdg 8040  df-1o 8096  df-er 8283  df-en 8504  df-dom 8505  df-sdom 8506  df-fin 8507  df-oi 8968  df-card 9362  df-pnf 10671  df-mnf 10672  df-xr 10673  df-ltxr 10674  df-le 10675  df-sub 10866  df-neg 10867  df-nn 11633  df-n0 11892  df-z 11976  df-uz 12238  df-fz 12887  df-hash 13685
This theorem is referenced by:  fourierdlem36  42422
  Copyright terms: Public domain W3C validator