Theorem isinftm 32314

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 2821	. . . . . 6 ⊢ (𝑥 = 𝑋 → (𝑥 ∈ 𝐵 ↔ 𝑋 ∈ 𝐵))
2		eleq1 2821	. . . . . 6 ⊢ (𝑦 = 𝑌 → (𝑦 ∈ 𝐵 ↔ 𝑌 ∈ 𝐵))
3	1, 2	bi2anan9 637	. . . . 5 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ↔ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵)))
4		simpl 483	. . . . . . 7 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → 𝑥 = 𝑋)
5	4	breq2d 5159	. . . . . 6 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ( 0 < 𝑥 ↔ 0 < 𝑋))
6	4	oveq2d 7421	. . . . . . . 8 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (𝑛 · 𝑥) = (𝑛 · 𝑋))
7		simpr 485	. . . . . . . 8 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → 𝑦 = 𝑌)
8	6, 7	breq12d 5160	. . . . . . 7 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → ((𝑛 · 𝑥) < 𝑦 ↔ (𝑛 · 𝑋) < 𝑌))
9	8	ralbidv 3177	. . . . . 6 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦 ↔ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌))
10	5, 9	anbi12d 631	. . . . 5 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦) ↔ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌)))
11	3, 10	anbi12d 631	. . . 4 ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → (((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦)) ↔ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌))))
12		eqid 2732	. . . 4 ⊢ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))}
13	11, 12	brabga 5533	. . 3 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))}𝑌 ↔ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌))))
14	13	3adant1 1130	. 2 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))}𝑌 ↔ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌))))
15		elex 3492	. . . . 5 ⊢ (𝑊 ∈ 𝑉 → 𝑊 ∈ V)
16	15	3ad2ant1 1133	. . . 4 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → 𝑊 ∈ V)
17		fveq2 6888	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → (Base‘𝑤) = (Base‘𝑊))
18		inftm.b	. . . . . . . . . 10 ⊢ 𝐵 = (Base‘𝑊)
19	17, 18	eqtr4di 2790	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → (Base‘𝑤) = 𝐵)
20	19	eleq2d 2819	. . . . . . . 8 ⊢ (𝑤 = 𝑊 → (𝑥 ∈ (Base‘𝑤) ↔ 𝑥 ∈ 𝐵))
21	19	eleq2d 2819	. . . . . . . 8 ⊢ (𝑤 = 𝑊 → (𝑦 ∈ (Base‘𝑤) ↔ 𝑦 ∈ 𝐵))
22	20, 21	anbi12d 631	. . . . . . 7 ⊢ (𝑤 = 𝑊 → ((𝑥 ∈ (Base‘𝑤) ∧ 𝑦 ∈ (Base‘𝑤)) ↔ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)))
23		fveq2 6888	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → (0g‘𝑤) = (0g‘𝑊))
24		inftm.0	. . . . . . . . . 10 ⊢ 0 = (0g‘𝑊)
25	23, 24	eqtr4di 2790	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → (0g‘𝑤) = 0 )
26		fveq2 6888	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → (lt‘𝑤) = (lt‘𝑊))
27		inftm.l	. . . . . . . . . 10 ⊢ < = (lt‘𝑊)
28	26, 27	eqtr4di 2790	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → (lt‘𝑤) = < )
29		eqidd 2733	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → 𝑥 = 𝑥)
30	25, 28, 29	breq123d 5161	. . . . . . . 8 ⊢ (𝑤 = 𝑊 → ((0g‘𝑤)(lt‘𝑤)𝑥 ↔ 0 < 𝑥))
31		fveq2 6888	. . . . . . . . . . . 12 ⊢ (𝑤 = 𝑊 → (.g‘𝑤) = (.g‘𝑊))
32		inftm.x	. . . . . . . . . . . 12 ⊢ · = (.g‘𝑊)
33	31, 32	eqtr4di 2790	. . . . . . . . . . 11 ⊢ (𝑤 = 𝑊 → (.g‘𝑤) = · )
34	33	oveqd 7422	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → (𝑛(.g‘𝑤)𝑥) = (𝑛 · 𝑥))
35		eqidd 2733	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → 𝑦 = 𝑦)
36	34, 28, 35	breq123d 5161	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → ((𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦 ↔ (𝑛 · 𝑥) < 𝑦))
37	36	ralbidv 3177	. . . . . . . 8 ⊢ (𝑤 = 𝑊 → (∀𝑛 ∈ ℕ (𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦 ↔ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))
38	30, 37	anbi12d 631	. . . . . . 7 ⊢ (𝑤 = 𝑊 → (((0g‘𝑤)(lt‘𝑤)𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦) ↔ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦)))
39	22, 38	anbi12d 631	. . . . . 6 ⊢ (𝑤 = 𝑊 → (((𝑥 ∈ (Base‘𝑤) ∧ 𝑦 ∈ (Base‘𝑤)) ∧ ((0g‘𝑤)(lt‘𝑤)𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦)) ↔ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))))
40	39	opabbidv 5213	. . . . 5 ⊢ (𝑤 = 𝑊 → {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (Base‘𝑤) ∧ 𝑦 ∈ (Base‘𝑤)) ∧ ((0g‘𝑤)(lt‘𝑤)𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))})
41		df-inftm 32311	. . . . 5 ⊢ ⋘ = (𝑤 ∈ V ↦ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (Base‘𝑤) ∧ 𝑦 ∈ (Base‘𝑤)) ∧ ((0g‘𝑤)(lt‘𝑤)𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛(.g‘𝑤)𝑥)(lt‘𝑤)𝑦))})
42	18	fvexi 6902	. . . . . . 7 ⊢ 𝐵 ∈ V
43	42, 42	xpex 7736	. . . . . 6 ⊢ (𝐵 × 𝐵) ∈ V
44		opabssxp 5766	. . . . . 6 ⊢ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))} ⊆ (𝐵 × 𝐵)
45	43, 44	ssexi 5321	. . . . 5 ⊢ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))} ∈ V
46	40, 41, 45	fvmpt 6995	. . . 4 ⊢ (𝑊 ∈ V → (⋘‘𝑊) = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))})
47	16, 46	syl 17	. . 3 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (⋘‘𝑊) = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))})
48	47	breqd 5158	. 2 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋(⋘‘𝑊)𝑌 ↔ 𝑋{⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ ( 0 < 𝑥 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑥) < 𝑦))}𝑌))
49		3simpc 1150	. . 3 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵))
50	49	biantrurd 533	. 2 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌) ↔ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) ∧ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌))))
51	14, 48, 50	3bitr4d 310	1 ⊢ ((𝑊 ∈ 𝑉 ∧ 𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝐵) → (𝑋(⋘‘𝑊)𝑌 ↔ ( 0 < 𝑋 ∧ ∀𝑛 ∈ ℕ (𝑛 · 𝑋) < 𝑌)))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   ∧ w3a 1087   = wceq 1541   ∈ wcel 2106  ∀wral 3061  Vcvv 3474   class class class wbr 5147  {copab 5209   × cxp 5673  ‘cfv 6540  (class class class)co 7405  ℕcn 12208  Basecbs 17140  0_gc0g 17381  ltcplt 18257  ._gcmg 18944  ⋘cinftm 32309

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7721

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-ral 3062  df-rex 3071  df-rab 3433  df-v 3476  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-op 4634  df-uni 4908  df-br 5148  df-opab 5210  df-mpt 5231  df-id 5573  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-iota 6492  df-fun 6542  df-fv 6548  df-ov 7408  df-inftm 32311

This theorem is referenced by:  pnfinf  32316  isarchi2  32318