Theorem pw2cut 28392

Description: Extend halfcut 28390 to arbitrary powers of two. Part of theorem 4.2 of [Gonshor] p. 28. (Contributed by Scott Fenton, 18-Aug-2025.)

Hypotheses

Ref	Expression
pw2cut.1	⊢ (𝜑 → 𝐴 ∈ No )
pw2cut.2	⊢ (𝜑 → 𝐵 ∈ No )
pw2cut.3	⊢ (𝜑 → 𝑁 ∈ ℕ0s)
pw2cut.4	⊢ (𝜑 → 𝐴 <s 𝐵)
pw2cut.5	⊢ (𝜑 → ({(2s ·s 𝐴)} |s {(2s ·s 𝐵)}) = (𝐴 +s 𝐵))

Assertion

Ref	Expression
pw2cut	⊢ (𝜑 → ({(𝐴 /su (2s↑s𝑁))} |s {(𝐵 /su (2s↑s𝑁))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑁 +s 1s ))))

Proof of Theorem pw2cut

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

Step	Hyp	Ref	Expression
1		pw2cut.3	. 2 ⊢ (𝜑 → 𝑁 ∈ ℕ0s)
2		oveq2 7418	. . . . . . . . 9 ⊢ (𝑥 = 0s → (2s↑s𝑥) = (2s↑s 0s ))
3		2sno 28362	. . . . . . . . . 10 ⊢ 2s ∈ No
4		exps0 28370	. . . . . . . . . 10 ⊢ (2s ∈ No → (2s↑s 0s ) = 1s )
5	3, 4	ax-mp 5	. . . . . . . . 9 ⊢ (2s↑s 0s ) = 1s
6	2, 5	eqtrdi 2787	. . . . . . . 8 ⊢ (𝑥 = 0s → (2s↑s𝑥) = 1s )
7	6	oveq2d 7426	. . . . . . 7 ⊢ (𝑥 = 0s → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su 1s ))
8	7	sneqd 4618	. . . . . 6 ⊢ (𝑥 = 0s → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su 1s )})
9	6	oveq2d 7426	. . . . . . 7 ⊢ (𝑥 = 0s → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su 1s ))
10	9	sneqd 4618	. . . . . 6 ⊢ (𝑥 = 0s → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su 1s )})
11	8, 10	oveq12d 7428	. . . . 5 ⊢ (𝑥 = 0s → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su 1s )} |s {(𝐵 /su 1s )}))
12		oveq1 7417	. . . . . . . . 9 ⊢ (𝑥 = 0s → (𝑥 +s 1s ) = ( 0s +s 1s ))
13		1sno 27796	. . . . . . . . . 10 ⊢ 1s ∈ No
14		addslid 27932	. . . . . . . . . 10 ⊢ ( 1s ∈ No → ( 0s +s 1s ) = 1s )
15	13, 14	ax-mp 5	. . . . . . . . 9 ⊢ ( 0s +s 1s ) = 1s
16	12, 15	eqtrdi 2787	. . . . . . . 8 ⊢ (𝑥 = 0s → (𝑥 +s 1s ) = 1s )
17	16	oveq2d 7426	. . . . . . 7 ⊢ (𝑥 = 0s → (2s↑s(𝑥 +s 1s )) = (2s↑s 1s ))
18		exps1 28371	. . . . . . . 8 ⊢ (2s ∈ No → (2s↑s 1s ) = 2s)
19	3, 18	ax-mp 5	. . . . . . 7 ⊢ (2s↑s 1s ) = 2s
20	17, 19	eqtrdi 2787	. . . . . 6 ⊢ (𝑥 = 0s → (2s↑s(𝑥 +s 1s )) = 2s)
21	20	oveq2d 7426	. . . . 5 ⊢ (𝑥 = 0s → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su 2s))
22	11, 21	eqeq12d 2752	. . . 4 ⊢ (𝑥 = 0s → (({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) ↔ ({(𝐴 /su 1s )} |s {(𝐵 /su 1s )}) = ((𝐴 +s 𝐵) /su 2s)))
23	22	imbi2d 340	. . 3 ⊢ (𝑥 = 0s → ((𝜑 → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s )))) ↔ (𝜑 → ({(𝐴 /su 1s )} |s {(𝐵 /su 1s )}) = ((𝐴 +s 𝐵) /su 2s))))
24		oveq2 7418	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (2s↑s𝑥) = (2s↑s𝑦))
25	24	oveq2d 7426	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su (2s↑s𝑦)))
26	25	sneqd 4618	. . . . . 6 ⊢ (𝑥 = 𝑦 → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su (2s↑s𝑦))})
27	24	oveq2d 7426	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su (2s↑s𝑦)))
28	27	sneqd 4618	. . . . . 6 ⊢ (𝑥 = 𝑦 → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su (2s↑s𝑦))})
29	26, 28	oveq12d 7428	. . . . 5 ⊢ (𝑥 = 𝑦 → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}))
30		oveq1 7417	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (𝑥 +s 1s ) = (𝑦 +s 1s ))
31	30	oveq2d 7426	. . . . . 6 ⊢ (𝑥 = 𝑦 → (2s↑s(𝑥 +s 1s )) = (2s↑s(𝑦 +s 1s )))
32	31	oveq2d 7426	. . . . 5 ⊢ (𝑥 = 𝑦 → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))))
33	29, 32	eqeq12d 2752	. . . 4 ⊢ (𝑥 = 𝑦 → (({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) ↔ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))))
34	33	imbi2d 340	. . 3 ⊢ (𝑥 = 𝑦 → ((𝜑 → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s )))) ↔ (𝜑 → ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))))))
35		oveq2 7418	. . . . . . . 8 ⊢ (𝑥 = (𝑦 +s 1s ) → (2s↑s𝑥) = (2s↑s(𝑦 +s 1s )))
36	35	oveq2d 7426	. . . . . . 7 ⊢ (𝑥 = (𝑦 +s 1s ) → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su (2s↑s(𝑦 +s 1s ))))
37	36	sneqd 4618	. . . . . 6 ⊢ (𝑥 = (𝑦 +s 1s ) → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su (2s↑s(𝑦 +s 1s )))})
38	35	oveq2d 7426	. . . . . . 7 ⊢ (𝑥 = (𝑦 +s 1s ) → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su (2s↑s(𝑦 +s 1s ))))
39	38	sneqd 4618	. . . . . 6 ⊢ (𝑥 = (𝑦 +s 1s ) → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su (2s↑s(𝑦 +s 1s )))})
40	37, 39	oveq12d 7428	. . . . 5 ⊢ (𝑥 = (𝑦 +s 1s ) → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}))
41		oveq1 7417	. . . . . . 7 ⊢ (𝑥 = (𝑦 +s 1s ) → (𝑥 +s 1s ) = ((𝑦 +s 1s ) +s 1s ))
42	41	oveq2d 7426	. . . . . 6 ⊢ (𝑥 = (𝑦 +s 1s ) → (2s↑s(𝑥 +s 1s )) = (2s↑s((𝑦 +s 1s ) +s 1s )))
43	42	oveq2d 7426	. . . . 5 ⊢ (𝑥 = (𝑦 +s 1s ) → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))))
44	40, 43	eqeq12d 2752	. . . 4 ⊢ (𝑥 = (𝑦 +s 1s ) → (({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) ↔ ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}) = ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s )))))
45	44	imbi2d 340	. . 3 ⊢ (𝑥 = (𝑦 +s 1s ) → ((𝜑 → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s )))) ↔ (𝜑 → ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}) = ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))))))
46		oveq2 7418	. . . . . . . 8 ⊢ (𝑥 = 𝑁 → (2s↑s𝑥) = (2s↑s𝑁))
47	46	oveq2d 7426	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su (2s↑s𝑁)))
48	47	sneqd 4618	. . . . . 6 ⊢ (𝑥 = 𝑁 → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su (2s↑s𝑁))})
49	46	oveq2d 7426	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su (2s↑s𝑁)))
50	49	sneqd 4618	. . . . . 6 ⊢ (𝑥 = 𝑁 → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su (2s↑s𝑁))})
51	48, 50	oveq12d 7428	. . . . 5 ⊢ (𝑥 = 𝑁 → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su (2s↑s𝑁))} |s {(𝐵 /su (2s↑s𝑁))}))
52		oveq1 7417	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (𝑥 +s 1s ) = (𝑁 +s 1s ))
53	52	oveq2d 7426	. . . . . 6 ⊢ (𝑥 = 𝑁 → (2s↑s(𝑥 +s 1s )) = (2s↑s(𝑁 +s 1s )))
54	53	oveq2d 7426	. . . . 5 ⊢ (𝑥 = 𝑁 → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su (2s↑s(𝑁 +s 1s ))))
55	51, 54	eqeq12d 2752	. . . 4 ⊢ (𝑥 = 𝑁 → (({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) ↔ ({(𝐴 /su (2s↑s𝑁))} |s {(𝐵 /su (2s↑s𝑁))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑁 +s 1s )))))
56	55	imbi2d 340	. . 3 ⊢ (𝑥 = 𝑁 → ((𝜑 → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s )))) ↔ (𝜑 → ({(𝐴 /su (2s↑s𝑁))} |s {(𝐵 /su (2s↑s𝑁))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑁 +s 1s ))))))
57		pw2cut.1	. . . . . . 7 ⊢ (𝜑 → 𝐴 ∈ No )
58		divs1 28164	. . . . . . 7 ⊢ (𝐴 ∈ No → (𝐴 /su 1s ) = 𝐴)
59	57, 58	syl 17	. . . . . 6 ⊢ (𝜑 → (𝐴 /su 1s ) = 𝐴)
60	59	sneqd 4618	. . . . 5 ⊢ (𝜑 → {(𝐴 /su 1s )} = {𝐴})
61		pw2cut.2	. . . . . . 7 ⊢ (𝜑 → 𝐵 ∈ No )
62		divs1 28164	. . . . . . 7 ⊢ (𝐵 ∈ No → (𝐵 /su 1s ) = 𝐵)
63	61, 62	syl 17	. . . . . 6 ⊢ (𝜑 → (𝐵 /su 1s ) = 𝐵)
64	63	sneqd 4618	. . . . 5 ⊢ (𝜑 → {(𝐵 /su 1s )} = {𝐵})
65	60, 64	oveq12d 7428	. . . 4 ⊢ (𝜑 → ({(𝐴 /su 1s )} |s {(𝐵 /su 1s )}) = ({𝐴} |s {𝐵}))
66		pw2cut.4	. . . . 5 ⊢ (𝜑 → 𝐴 <s 𝐵)
67		pw2cut.5	. . . . 5 ⊢ (𝜑 → ({(2s ·s 𝐴)} |s {(2s ·s 𝐵)}) = (𝐴 +s 𝐵))
68		eqid 2736	. . . . 5 ⊢ ({𝐴} |s {𝐵}) = ({𝐴} |s {𝐵})
69	57, 61, 66, 67, 68	halfcut 28390	. . . 4 ⊢ (𝜑 → ({𝐴} |s {𝐵}) = ((𝐴 +s 𝐵) /su 2s))
70	65, 69	eqtrd 2771	. . 3 ⊢ (𝜑 → ({(𝐴 /su 1s )} |s {(𝐵 /su 1s )}) = ((𝐴 +s 𝐵) /su 2s))
71	57	adantl 481	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 𝐴 ∈ No )
72		peano2n0s 28280	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ ℕ0s → (𝑦 +s 1s ) ∈ ℕ0s)
73		expscl 28374	. . . . . . . . . . . 12 ⊢ ((2s ∈ No ∧ (𝑦 +s 1s ) ∈ ℕ0s) → (2s↑s(𝑦 +s 1s )) ∈ No )
74	3, 72, 73	sylancr 587	. . . . . . . . . . 11 ⊢ (𝑦 ∈ ℕ0s → (2s↑s(𝑦 +s 1s )) ∈ No )
75	74	adantr 480	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s(𝑦 +s 1s )) ∈ No )
76		2ne0s 28363	. . . . . . . . . . . . 13 ⊢ 2s ≠ 0s
77		expsne0 28378	. . . . . . . . . . . . 13 ⊢ ((2s ∈ No ∧ 2s ≠ 0s ∧ (𝑦 +s 1s ) ∈ ℕ0s) → (2s↑s(𝑦 +s 1s )) ≠ 0s )
78	3, 76, 77	mp3an12 1453	. . . . . . . . . . . 12 ⊢ ((𝑦 +s 1s ) ∈ ℕ0s → (2s↑s(𝑦 +s 1s )) ≠ 0s )
79	72, 78	syl 17	. . . . . . . . . . 11 ⊢ (𝑦 ∈ ℕ0s → (2s↑s(𝑦 +s 1s )) ≠ 0s )
80	79	adantr 480	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s(𝑦 +s 1s )) ≠ 0s )
81	71, 75, 80	divscld 28183	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) ∈ No )
82	81	3adant3 1132	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑 ∧ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) ∈ No )
83	61	adantl 481	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 𝐵 ∈ No )
84	83, 75, 80	divscld 28183	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐵 /su (2s↑s(𝑦 +s 1s ))) ∈ No )
85	84	3adant3 1132	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑 ∧ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → (𝐵 /su (2s↑s(𝑦 +s 1s ))) ∈ No )
86	71, 75, 80	divscan1d 28185	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 /su (2s↑s(𝑦 +s 1s ))) ·s (2s↑s(𝑦 +s 1s ))) = 𝐴)
87	66	adantl 481	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 𝐴 <s 𝐵)
88	86, 87	eqbrtrd 5146	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 /su (2s↑s(𝑦 +s 1s ))) ·s (2s↑s(𝑦 +s 1s ))) <s 𝐵)
89		2nns 28361	. . . . . . . . . . . . . . 15 ⊢ 2s ∈ ℕs
90		nnsgt0 28288	. . . . . . . . . . . . . . 15 ⊢ (2s ∈ ℕs → 0s <s 2s)
91	89, 90	ax-mp 5	. . . . . . . . . . . . . 14 ⊢ 0s <s 2s
92		expsgt0 28379	. . . . . . . . . . . . . 14 ⊢ ((2s ∈ No ∧ (𝑦 +s 1s ) ∈ ℕ0s ∧ 0s <s 2s) → 0s <s (2s↑s(𝑦 +s 1s )))
93	3, 91, 92	mp3an13 1454	. . . . . . . . . . . . 13 ⊢ ((𝑦 +s 1s ) ∈ ℕ0s → 0s <s (2s↑s(𝑦 +s 1s )))
94	72, 93	syl 17	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ ℕ0s → 0s <s (2s↑s(𝑦 +s 1s )))
95	94	adantr 480	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 0s <s (2s↑s(𝑦 +s 1s )))
96	81, 83, 75, 95	sltmuldivd 28188	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (((𝐴 /su (2s↑s(𝑦 +s 1s ))) ·s (2s↑s(𝑦 +s 1s ))) <s 𝐵 ↔ (𝐴 /su (2s↑s(𝑦 +s 1s ))) <s (𝐵 /su (2s↑s(𝑦 +s 1s )))))
97	88, 96	mpbid 232	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) <s (𝐵 /su (2s↑s(𝑦 +s 1s ))))
98	97	3adant3 1132	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑 ∧ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) <s (𝐵 /su (2s↑s(𝑦 +s 1s ))))
99		expsp1 28372	. . . . . . . . . . . . . . . . . . 19 ⊢ ((2s ∈ No ∧ 𝑦 ∈ ℕ0s) → (2s↑s(𝑦 +s 1s )) = ((2s↑s𝑦) ·s 2s))
100	3, 99	mpan 690	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ ℕ0s → (2s↑s(𝑦 +s 1s )) = ((2s↑s𝑦) ·s 2s))
101	100	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s(𝑦 +s 1s )) = ((2s↑s𝑦) ·s 2s))
102	101	oveq2d 7426	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) = (𝐴 /su ((2s↑s𝑦) ·s 2s)))
103		expscl 28374	. . . . . . . . . . . . . . . . . . 19 ⊢ ((2s ∈ No ∧ 𝑦 ∈ ℕ0s) → (2s↑s𝑦) ∈ No )
104	3, 103	mpan 690	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ ℕ0s → (2s↑s𝑦) ∈ No )
105	104	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s𝑦) ∈ No )
106	3	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 2s ∈ No )
107		expsne0 28378	. . . . . . . . . . . . . . . . . . 19 ⊢ ((2s ∈ No ∧ 2s ≠ 0s ∧ 𝑦 ∈ ℕ0s) → (2s↑s𝑦) ≠ 0s )
108	3, 76, 107	mp3an12 1453	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ ℕ0s → (2s↑s𝑦) ≠ 0s )
109	108	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s𝑦) ≠ 0s )
110	76	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 2s ≠ 0s )
111	71, 105, 106, 109, 110	divdivs1d 28192	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 /su (2s↑s𝑦)) /su 2s) = (𝐴 /su ((2s↑s𝑦) ·s 2s)))
112	102, 111	eqtr4d 2774	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) = ((𝐴 /su (2s↑s𝑦)) /su 2s))
113	112	oveq2d 7426	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s )))) = (2s ·s ((𝐴 /su (2s↑s𝑦)) /su 2s)))
114	71, 105, 109	divscld 28183	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s𝑦)) ∈ No )
115	114, 106, 110	divscan2d 28184	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s ((𝐴 /su (2s↑s𝑦)) /su 2s)) = (𝐴 /su (2s↑s𝑦)))
116	113, 115	eqtrd 2771	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s )))) = (𝐴 /su (2s↑s𝑦)))
117	116	sneqd 4618	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → {(2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s ))))} = {(𝐴 /su (2s↑s𝑦))})
118	101	oveq2d 7426	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐵 /su (2s↑s(𝑦 +s 1s ))) = (𝐵 /su ((2s↑s𝑦) ·s 2s)))
119	83, 105, 106, 109, 110	divdivs1d 28192	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐵 /su (2s↑s𝑦)) /su 2s) = (𝐵 /su ((2s↑s𝑦) ·s 2s)))
120	118, 119	eqtr4d 2774	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐵 /su (2s↑s(𝑦 +s 1s ))) = ((𝐵 /su (2s↑s𝑦)) /su 2s))
121	120	oveq2d 7426	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s )))) = (2s ·s ((𝐵 /su (2s↑s𝑦)) /su 2s)))
122	83, 105, 109	divscld 28183	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐵 /su (2s↑s𝑦)) ∈ No )
123	122, 106, 110	divscan2d 28184	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s ((𝐵 /su (2s↑s𝑦)) /su 2s)) = (𝐵 /su (2s↑s𝑦)))
124	121, 123	eqtrd 2771	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s )))) = (𝐵 /su (2s↑s𝑦)))
125	124	sneqd 4618	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → {(2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s ))))} = {(𝐵 /su (2s↑s𝑦))})
126	117, 125	oveq12d 7428	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ({(2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s ))))} |s {(2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s ))))}) = ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}))
127	126	eqcomd 2742	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ({(2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s ))))} |s {(2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s ))))}))
128	71, 83, 75, 80	divsdird 28194	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) = ((𝐴 /su (2s↑s(𝑦 +s 1s ))) +s (𝐵 /su (2s↑s(𝑦 +s 1s )))))
129	127, 128	eqeq12d 2752	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) ↔ ({(2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s ))))} |s {(2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s ))))}) = ((𝐴 /su (2s↑s(𝑦 +s 1s ))) +s (𝐵 /su (2s↑s(𝑦 +s 1s ))))))
130	129	biimp3a 1471	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑 ∧ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → ({(2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s ))))} |s {(2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s ))))}) = ((𝐴 /su (2s↑s(𝑦 +s 1s ))) +s (𝐵 /su (2s↑s(𝑦 +s 1s )))))
131		eqid 2736	. . . . . . . 8 ⊢ ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}) = ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))})
132	82, 85, 98, 130, 131	halfcut 28390	. . . . . . 7 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑 ∧ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}) = (((𝐴 /su (2s↑s(𝑦 +s 1s ))) +s (𝐵 /su (2s↑s(𝑦 +s 1s )))) /su 2s))
133	128	oveq1d 7425	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) /su 2s) = (((𝐴 /su (2s↑s(𝑦 +s 1s ))) +s (𝐵 /su (2s↑s(𝑦 +s 1s )))) /su 2s))
134	133	3adant3 1132	. . . . . . 7 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑 ∧ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → (((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) /su 2s) = (((𝐴 /su (2s↑s(𝑦 +s 1s ))) +s (𝐵 /su (2s↑s(𝑦 +s 1s )))) /su 2s))
135	132, 134	eqtr4d 2774	. . . . . 6 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑 ∧ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}) = (((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) /su 2s))
136		expsp1 28372	. . . . . . . . . . 11 ⊢ ((2s ∈ No ∧ (𝑦 +s 1s ) ∈ ℕ0s) → (2s↑s((𝑦 +s 1s ) +s 1s )) = ((2s↑s(𝑦 +s 1s )) ·s 2s))
137	3, 72, 136	sylancr 587	. . . . . . . . . 10 ⊢ (𝑦 ∈ ℕ0s → (2s↑s((𝑦 +s 1s ) +s 1s )) = ((2s↑s(𝑦 +s 1s )) ·s 2s))
138	137	adantr 480	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s((𝑦 +s 1s ) +s 1s )) = ((2s↑s(𝑦 +s 1s )) ·s 2s))
139	138	oveq2d 7426	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))) = ((𝐴 +s 𝐵) /su ((2s↑s(𝑦 +s 1s )) ·s 2s)))
140	71, 83	addscld 27944	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 +s 𝐵) ∈ No )
141	140, 75, 106, 80, 110	divdivs1d 28192	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) /su 2s) = ((𝐴 +s 𝐵) /su ((2s↑s(𝑦 +s 1s )) ·s 2s)))
142	139, 141	eqtr4d 2774	. . . . . . 7 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))) = (((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) /su 2s))
143	142	3adant3 1132	. . . . . 6 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑 ∧ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))) = (((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) /su 2s))
144	135, 143	eqtr4d 2774	. . . . 5 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑 ∧ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}) = ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))))
145	144	3exp 1119	. . . 4 ⊢ (𝑦 ∈ ℕ0s → (𝜑 → (({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) → ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}) = ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))))))
146	145	a2d 29	. . 3 ⊢ (𝑦 ∈ ℕ0s → ((𝜑 → ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → (𝜑 → ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}) = ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))))))
147	23, 34, 45, 56, 70, 146	n0sind 28282	. 2 ⊢ (𝑁 ∈ ℕ0s → (𝜑 → ({(𝐴 /su (2s↑s𝑁))} |s {(𝐵 /su (2s↑s𝑁))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑁 +s 1s )))))
148	1, 147	mpcom 38	1 ⊢ (𝜑 → ({(𝐴 /su (2s↑s𝑁))} |s {(𝐵 /su (2s↑s𝑁))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑁 +s 1s ))))

Syntax hints:   → wi 4   ∧ wa 395   ∧ w3a 1086   = wceq 1540   ∈ wcel 2109   ≠ wne 2933  {csn 4606   class class class wbr 5124  (class class class)co 7410   No csur 27608   <s cslt 27609   |s cscut 27751   0_s c0s 27791   1_s c1s 27792   +_s cadds 27923   ·_s cmuls 28066   /_su cdivs 28147  ℕ_0scnn0s 28263  ℕ_scnns 28264  2_sc2s 28353  ↑_scexps 28355

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2708  ax-rep 5254  ax-sep 5271  ax-nul 5281  ax-pow 5340  ax-pr 5407  ax-un 7734  ax-dc 10465

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2810  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3062  df-rmo 3364  df-reu 3365  df-rab 3421  df-v 3466  df-sbc 3771  df-csb 3880  df-dif 3934  df-un 3936  df-in 3938  df-ss 3948  df-pss 3951  df-nul 4314  df-if 4506  df-pw 4582  df-sn 4607  df-pr 4609  df-tp 4611  df-op 4613  df-ot 4615  df-uni 4889  df-int 4928  df-iun 4974  df-br 5125  df-opab 5187  df-mpt 5207  df-tr 5235  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-se 5612  df-we 5613  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-pred 6295  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-riota 7367  df-ov 7413  df-oprab 7414  df-mpo 7415  df-om 7867  df-1st 7993  df-2nd 7994  df-frecs 8285  df-wrecs 8316  df-recs 8390  df-rdg 8429  df-1o 8485  df-2o 8486  df-oadd 8489  df-nadd 8683  df-no 27611  df-slt 27612  df-bday 27613  df-sle 27714  df-sslt 27750  df-scut 27752  df-0s 27793  df-1s 27794  df-made 27812  df-old 27813  df-left 27815  df-right 27816  df-norec 27902  df-norec2 27913  df-adds 27924  df-negs 27984  df-subs 27985  df-muls 28067  df-divs 28148  df-seqs 28235  df-n0s 28265  df-nns 28266  df-zs 28324  df-2s 28354  df-exps 28356

This theorem is referenced by:  pw2cutp1  28393  zs12bday  28400