Theorem icoshftf1o 13206

Description: Shifting a closed-below, open-above interval is one-to-one onto. (Contributed by Paul Chapman, 25-Mar-2008.) (Proof shortened by Mario Carneiro, 1-Sep-2015.)

Hypothesis

Ref	Expression
icoshftf1o.1	⊢ 𝐹 = (𝑥 ∈ (𝐴[,)𝐵) ↦ (𝑥 + 𝐶))

Assertion

Ref	Expression
icoshftf1o	⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → 𝐹:(𝐴[,)𝐵)–1-1-onto→((𝐴 + 𝐶)[,)(𝐵 + 𝐶)))

Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐶

Allowed substitution hint:   𝐹(𝑥)

Proof of Theorem icoshftf1o

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		icoshft 13205	. . 3 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝑥 ∈ (𝐴[,)𝐵) → (𝑥 + 𝐶) ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))))
2	1	ralrimiv 3102	. 2 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ∀𝑥 ∈ (𝐴[,)𝐵)(𝑥 + 𝐶) ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶)))
3		readdcl 10954	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 + 𝐶) ∈ ℝ)
4	3	3adant2 1130	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 + 𝐶) ∈ ℝ)
5		readdcl 10954	. . . . . . . . 9 ⊢ ((𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐵 + 𝐶) ∈ ℝ)
6	5	3adant1 1129	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐵 + 𝐶) ∈ ℝ)
7		renegcl 11284	. . . . . . . . 9 ⊢ (𝐶 ∈ ℝ → -𝐶 ∈ ℝ)
8	7	3ad2ant3 1134	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → -𝐶 ∈ ℝ)
9		icoshft 13205	. . . . . . . 8 ⊢ (((𝐴 + 𝐶) ∈ ℝ ∧ (𝐵 + 𝐶) ∈ ℝ ∧ -𝐶 ∈ ℝ) → (𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶)) → (𝑦 + -𝐶) ∈ (((𝐴 + 𝐶) + -𝐶)[,)((𝐵 + 𝐶) + -𝐶))))
10	4, 6, 8, 9	syl3anc 1370	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶)) → (𝑦 + -𝐶) ∈ (((𝐴 + 𝐶) + -𝐶)[,)((𝐵 + 𝐶) + -𝐶))))
11	10	imp 407	. . . . . 6 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → (𝑦 + -𝐶) ∈ (((𝐴 + 𝐶) + -𝐶)[,)((𝐵 + 𝐶) + -𝐶)))
12	6	rexrd 11025	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐵 + 𝐶) ∈ ℝ*)
13		icossre 13160	. . . . . . . . . 10 ⊢ (((𝐴 + 𝐶) ∈ ℝ ∧ (𝐵 + 𝐶) ∈ ℝ*) → ((𝐴 + 𝐶)[,)(𝐵 + 𝐶)) ⊆ ℝ)
14	4, 12, 13	syl2anc 584	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 + 𝐶)[,)(𝐵 + 𝐶)) ⊆ ℝ)
15	14	sselda 3921	. . . . . . . 8 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → 𝑦 ∈ ℝ)
16	15	recnd 11003	. . . . . . 7 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → 𝑦 ∈ ℂ)
17		simpl3 1192	. . . . . . . 8 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → 𝐶 ∈ ℝ)
18	17	recnd 11003	. . . . . . 7 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → 𝐶 ∈ ℂ)
19	16, 18	negsubd 11338	. . . . . 6 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → (𝑦 + -𝐶) = (𝑦 − 𝐶))
20	4	recnd 11003	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐴 + 𝐶) ∈ ℂ)
21		simp3 1137	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → 𝐶 ∈ ℝ)
22	21	recnd 11003	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → 𝐶 ∈ ℂ)
23	20, 22	negsubd 11338	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 + 𝐶) + -𝐶) = ((𝐴 + 𝐶) − 𝐶))
24		simp1 1135	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → 𝐴 ∈ ℝ)
25	24	recnd 11003	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → 𝐴 ∈ ℂ)
26	25, 22	pncand 11333	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 + 𝐶) − 𝐶) = 𝐴)
27	23, 26	eqtrd 2778	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 + 𝐶) + -𝐶) = 𝐴)
28	6	recnd 11003	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐵 + 𝐶) ∈ ℂ)
29	28, 22	negsubd 11338	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐵 + 𝐶) + -𝐶) = ((𝐵 + 𝐶) − 𝐶))
30		simp2 1136	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → 𝐵 ∈ ℝ)
31	30	recnd 11003	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → 𝐵 ∈ ℂ)
32	31, 22	pncand 11333	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐵 + 𝐶) − 𝐶) = 𝐵)
33	29, 32	eqtrd 2778	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐵 + 𝐶) + -𝐶) = 𝐵)
34	27, 33	oveq12d 7293	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (((𝐴 + 𝐶) + -𝐶)[,)((𝐵 + 𝐶) + -𝐶)) = (𝐴[,)𝐵))
35	34	adantr 481	. . . . . 6 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → (((𝐴 + 𝐶) + -𝐶)[,)((𝐵 + 𝐶) + -𝐶)) = (𝐴[,)𝐵))
36	11, 19, 35	3eltr3d 2853	. . . . 5 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → (𝑦 − 𝐶) ∈ (𝐴[,)𝐵))
37		reueq 3672	. . . . 5 ⊢ ((𝑦 − 𝐶) ∈ (𝐴[,)𝐵) ↔ ∃!𝑥 ∈ (𝐴[,)𝐵)𝑥 = (𝑦 − 𝐶))
38	36, 37	sylib 217	. . . 4 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → ∃!𝑥 ∈ (𝐴[,)𝐵)𝑥 = (𝑦 − 𝐶))
39	15	adantr 481	. . . . . . . 8 ⊢ ((((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) ∧ 𝑥 ∈ (𝐴[,)𝐵)) → 𝑦 ∈ ℝ)
40	39	recnd 11003	. . . . . . 7 ⊢ ((((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) ∧ 𝑥 ∈ (𝐴[,)𝐵)) → 𝑦 ∈ ℂ)
41		simpll3 1213	. . . . . . . 8 ⊢ ((((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) ∧ 𝑥 ∈ (𝐴[,)𝐵)) → 𝐶 ∈ ℝ)
42	41	recnd 11003	. . . . . . 7 ⊢ ((((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) ∧ 𝑥 ∈ (𝐴[,)𝐵)) → 𝐶 ∈ ℂ)
43		simpl1 1190	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → 𝐴 ∈ ℝ)
44		simpl2 1191	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → 𝐵 ∈ ℝ)
45	44	rexrd 11025	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → 𝐵 ∈ ℝ*)
46		icossre 13160	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ*) → (𝐴[,)𝐵) ⊆ ℝ)
47	43, 45, 46	syl2anc 584	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → (𝐴[,)𝐵) ⊆ ℝ)
48	47	sselda 3921	. . . . . . . 8 ⊢ ((((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) ∧ 𝑥 ∈ (𝐴[,)𝐵)) → 𝑥 ∈ ℝ)
49	48	recnd 11003	. . . . . . 7 ⊢ ((((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) ∧ 𝑥 ∈ (𝐴[,)𝐵)) → 𝑥 ∈ ℂ)
50	40, 42, 49	subadd2d 11351	. . . . . 6 ⊢ ((((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) ∧ 𝑥 ∈ (𝐴[,)𝐵)) → ((𝑦 − 𝐶) = 𝑥 ↔ (𝑥 + 𝐶) = 𝑦))
51		eqcom 2745	. . . . . 6 ⊢ (𝑥 = (𝑦 − 𝐶) ↔ (𝑦 − 𝐶) = 𝑥)
52		eqcom 2745	. . . . . 6 ⊢ (𝑦 = (𝑥 + 𝐶) ↔ (𝑥 + 𝐶) = 𝑦)
53	50, 51, 52	3bitr4g 314	. . . . 5 ⊢ ((((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) ∧ 𝑥 ∈ (𝐴[,)𝐵)) → (𝑥 = (𝑦 − 𝐶) ↔ 𝑦 = (𝑥 + 𝐶)))
54	53	reubidva 3322	. . . 4 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → (∃!𝑥 ∈ (𝐴[,)𝐵)𝑥 = (𝑦 − 𝐶) ↔ ∃!𝑥 ∈ (𝐴[,)𝐵)𝑦 = (𝑥 + 𝐶)))
55	38, 54	mpbid 231	. . 3 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) ∧ 𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))) → ∃!𝑥 ∈ (𝐴[,)𝐵)𝑦 = (𝑥 + 𝐶))
56	55	ralrimiva 3103	. 2 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ∀𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))∃!𝑥 ∈ (𝐴[,)𝐵)𝑦 = (𝑥 + 𝐶))
57		icoshftf1o.1	. . 3 ⊢ 𝐹 = (𝑥 ∈ (𝐴[,)𝐵) ↦ (𝑥 + 𝐶))
58	57	f1ompt 6985	. 2 ⊢ (𝐹:(𝐴[,)𝐵)–1-1-onto→((𝐴 + 𝐶)[,)(𝐵 + 𝐶)) ↔ (∀𝑥 ∈ (𝐴[,)𝐵)(𝑥 + 𝐶) ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶)) ∧ ∀𝑦 ∈ ((𝐴 + 𝐶)[,)(𝐵 + 𝐶))∃!𝑥 ∈ (𝐴[,)𝐵)𝑦 = (𝑥 + 𝐶)))
59	2, 56, 58	sylanbrc 583	1 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → 𝐹:(𝐴[,)𝐵)–1-1-onto→((𝐴 + 𝐶)[,)(𝐵 + 𝐶)))

Syntax hints:   → wi 4   ∧ wa 396   ∧ w3a 1086   = wceq 1539   ∈ wcel 2106  ∀wral 3064  ∃!wreu 3066   ⊆ wss 3887   ↦ cmpt 5157  –1-1-onto→wf1o 6432  (class class class)co 7275  ℝcr 10870   + caddc 10874  ℝ^*cxr 11008   − cmin 11205  -cneg 11206  [,)cico 13081

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  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 2709  ax-sep 5223  ax-nul 5230  ax-pow 5288  ax-pr 5352  ax-un 7588  ax-cnex 10927  ax-resscn 10928  ax-1cn 10929  ax-icn 10930  ax-addcl 10931  ax-addrcl 10932  ax-mulcl 10933  ax-mulrcl 10934  ax-mulcom 10935  ax-addass 10936  ax-mulass 10937  ax-distr 10938  ax-i2m1 10939  ax-1ne0 10940  ax-1rid 10941  ax-rnegex 10942  ax-rrecex 10943  ax-cnre 10944  ax-pre-lttri 10945  ax-pre-lttrn 10946  ax-pre-ltadd 10947

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-nel 3050  df-ral 3069  df-rex 3070  df-rmo 3071  df-reu 3072  df-rab 3073  df-v 3434  df-sbc 3717  df-csb 3833  df-dif 3890  df-un 3892  df-in 3894  df-ss 3904  df-nul 4257  df-if 4460  df-pw 4535  df-sn 4562  df-pr 4564  df-op 4568  df-uni 4840  df-br 5075  df-opab 5137  df-mpt 5158  df-id 5489  df-po 5503  df-so 5504  df-xp 5595  df-rel 5596  df-cnv 5597  df-co 5598  df-dm 5599  df-rn 5600  df-res 5601  df-ima 5602  df-iota 6391  df-fun 6435  df-fn 6436  df-f 6437  df-f1 6438  df-fo 6439  df-f1o 6440  df-fv 6441  df-riota 7232  df-ov 7278  df-oprab 7279  df-mpo 7280  df-er 8498  df-en 8734  df-dom 8735  df-sdom 8736  df-pnf 11011  df-mnf 11012  df-xr 11013  df-ltxr 11014  df-le 11015  df-sub 11207  df-neg 11208  df-ico 13085

This theorem is referenced by: (None)