Theorem isinftm 31337

Description: Express 𝑥 is infinitesimal with respect to 𝑦 for a structure 𝑊. (Contributed by Thierry Arnoux, 30-Jan-2018.)

Hypotheses

Ref	Expression
inftm.b	⊢ 𝐵 = (Base‘𝑊)
inftm.0	⊢ 0 = (0g‘𝑊)
inftm.x	⊢ · = (.g‘𝑊)
inftm.l	⊢ < = (lt‘𝑊)

Assertion

Ref	Expression
isinftm	⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋(⋘‘𝑊)𝑌 ↔ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌)))

Distinct variable groups:   𝑛,𝑊   𝑛,𝑋   𝑛,𝑌

Allowed substitution hints:   𝐵(𝑛)   < (𝑛)   · (𝑛)   𝑉(𝑛)   0 (𝑛)

Proof of Theorem isinftm

Dummy variables 𝑥 𝑤 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eleq1 2826	. . . . . 6 ⊢ (𝑥 = 𝑋 → (𝑥 ∈ 𝐵 ↔ 𝑋 ∈ 𝐵))
2		eleq1 2826	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝑦 ∈ 𝐵 ↔ 𝑌 ∈ 𝐵))
3	1, 2	bi2anan9 635	. . . . 5 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ↔ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵)))
4		simpl 482	. . . . . . 7 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → 𝑥 = 𝑋)
5	4	breq2d 5082	. . . . . 6 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ( 0 < 𝑥 ↔ 0 < 𝑋))
6	4	oveq2d 7271	. . . . . . . 8 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (𝑛 · 𝑥) = (𝑛 · 𝑋))
7		simpr 484	. . . . . . . 8 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → 𝑦 = 𝑌)
8	6, 7	breq12d 5083	. . . . . . 7 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ((𝑛 · 𝑥) < 𝑦 ↔ (𝑛 · 𝑋) < 𝑌))
9	8	ralbidv 3120	. . . . . 6 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦 ↔ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌))
10	5, 9	anbi12d 630	. . . . 5 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦) ↔ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌)))
11	3, 10	anbi12d 630	. . . 4 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦)) ↔ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌))))
12		eqid 2738	. . . 4 ⊢ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))}
13	11, 12	brabga 5440	. . 3 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))}𝑌 ↔ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌))))
14	13	3adant1 1128	. 2 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))}𝑌 ↔ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌))))
15		elex 3440	. . . . 5 ⊢ (𝑊 ∈ 𝑉 → 𝑊 ∈ V)
16	15	3ad2ant1 1131	. . . 4 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑊 ∈ V)
17		fveq2 6756	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → (Base‘𝑤) = (Base‘𝑊))
18		inftm.b	. . . . . . . . . 10 ⊢ 𝐵 = (Base‘𝑊)
19	17, 18	eqtr4di 2797	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → (Base‘𝑤) = 𝐵)
20	19	eleq2d 2824	. . . . . . . 8 ⊢ (𝑤 = 𝑊 → (𝑥 ∈ (Base‘𝑤) ↔ 𝑥 ∈ 𝐵))
21	19	eleq2d 2824	. . . . . . . 8 ⊢ (𝑤 = 𝑊 → (𝑦 ∈ (Base‘𝑤) ↔ 𝑦 ∈ 𝐵))
22	20, 21	anbi12d 630	. . . . . . 7 ⊢ (𝑤 = 𝑊 → ((𝑥 ∈ (Base‘𝑤) ∧ 𝑦 ∈ (Base‘𝑤)) ↔ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)))
23		fveq2 6756	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → (0g‘𝑤) = (0g‘𝑊))
24		inftm.0	. . . . . . . . . 10 ⊢ 0 = (0g‘𝑊)
25	23, 24	eqtr4di 2797	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → (0g‘𝑤) = 0 )
26		fveq2 6756	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → (lt‘𝑤) = (lt‘𝑊))
27		inftm.l	. . . . . . . . . 10 ⊢ < = (lt‘𝑊)
28	26, 27	eqtr4di 2797	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → (lt‘𝑤) = < )
29		eqidd 2739	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → 𝑥 = 𝑥)
30	25, 28, 29	breq123d 5084	. . . . . . . 8 ⊢ (𝑤 = 𝑊 → ((0g‘𝑤)(lt‘𝑤)𝑥 ↔ 0 < 𝑥))
31		fveq2 6756	. . . . . . . . . . . 12 ⊢ (𝑤 = 𝑊 → (.g‘𝑤) = (.g‘𝑊))
32		inftm.x	. . . . . . . . . . . 12 ⊢ · = (.g‘𝑊)
33	31, 32	eqtr4di 2797	. . . . . . . . . . 11 ⊢ (𝑤 = 𝑊 → (.g‘𝑤) = · )
34	33	oveqd 7272	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → (𝑛(.g‘𝑤)𝑥) = (𝑛 · 𝑥))
35		eqidd 2739	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → 𝑦 = 𝑦)
36	34, 28, 35	breq123d 5084	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → ((𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦 ↔ (𝑛 · 𝑥) < 𝑦))
37	36	ralbidv 3120	. . . . . . . 8 ⊢ (𝑤 = 𝑊 → (∀𝑛 ∈ ℕ (𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦 ↔ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))
38	30, 37	anbi12d 630	. . . . . . 7 ⊢ (𝑤 = 𝑊 → (((0g‘𝑤)(lt‘𝑤)𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦) ↔ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦)))
39	22, 38	anbi12d 630	. . . . . 6 ⊢ (𝑤 = 𝑊 → (((𝑥 ∈ (Base‘𝑤) ∧ 𝑦 ∈ (Base‘𝑤)) ∧ ((0g‘𝑤)(lt‘𝑤)𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦)) ↔ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))))
40	39	opabbidv 5136	. . . . 5 ⊢ (𝑤 = 𝑊 → {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (Base‘𝑤) ∧ 𝑦 ∈ (Base‘𝑤)) ∧ ((0g‘𝑤)(lt‘𝑤)𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))})
41		df-inftm 31334	. . . . 5 ⊢ ⋘ = (𝑤 ∈ V ↦ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (Base‘𝑤) ∧ 𝑦 ∈ (Base‘𝑤)) ∧ ((0g‘𝑤)(lt‘𝑤)𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦))})
42	18	fvexi 6770	. . . . . . 7 ⊢ 𝐵 ∈ V
43	42, 42	xpex 7581	. . . . . 6 ⊢ (𝐵 × 𝐵) ∈ V
44		opabssxp 5669	. . . . . 6 ⊢ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))} ⊆ (𝐵 × 𝐵)
45	43, 44	ssexi 5241	. . . . 5 ⊢ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))} ∈ V
46	40, 41, 45	fvmpt 6857	. . . 4 ⊢ (𝑊 ∈ V → (⋘‘𝑊) = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))})
47	16, 46	syl 17	. . 3 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (⋘‘𝑊) = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))})
48	47	breqd 5081	. 2 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋(⋘‘𝑊)𝑌 ↔ 𝑋{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))}𝑌))
49		3simpc 1148	. . 3 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵))
50	49	biantrurd 532	. 2 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌) ↔ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌))))
51	14, 48, 50	3bitr4d 310	1 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋(⋘‘𝑊)𝑌 ↔ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 395   ∧ w3a 1085   = wceq 1539   ∈ wcel 2108  ∀wral 3063  Vcvv 3422   class class class wbr 5070  {copab 5132   × cxp 5578  ‘cfv 6418  (class class class)co 7255  ℕcn 11903  Basecbs 16840  0_gc0g 17067  ltcplt 17941  ._gcmg 18615  ⋘cinftm 31332

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-sep 5218  ax-nul 5225  ax-pow 5283  ax-pr 5347  ax-un 7566

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ral 3068  df-rex 3069  df-rab 3072  df-v 3424  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4254  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-op 4565  df-uni 4837  df-br 5071  df-opab 5133  df-mpt 5154  df-id 5480  df-xp 5586  df-rel 5587  df-cnv 5588  df-co 5589  df-dm 5590  df-iota 6376  df-fun 6420  df-fv 6426  df-ov 7258  df-inftm 31334

This theorem is referenced by:  pnfinf  31339  isarchi2  31341