Theorem pw2cut 28373

Description: Extend halfcut 28371 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 7349	. . . . . . . . 9 ⊢ (𝑥 = 0s → (2s↑s𝑥) = (2s↑s 0s ))
3		2sno 28335	. . . . . . . . . 10 ⊢ 2s ∈ No
4		exps0 28343	. . . . . . . . . 10 ⊢ (2s ∈ No → (2s↑s 0s ) = 1s )
5	3, 4	ax-mp 5	. . . . . . . . 9 ⊢ (2s↑s 0s ) = 1s
6	2, 5	eqtrdi 2781	. . . . . . . 8 ⊢ (𝑥 = 0s → (2s↑s𝑥) = 1s )
7	6	oveq2d 7357	. . . . . . 7 ⊢ (𝑥 = 0s → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su 1s ))
8	7	sneqd 4586	. . . . . 6 ⊢ (𝑥 = 0s → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su 1s )})
9	6	oveq2d 7357	. . . . . . 7 ⊢ (𝑥 = 0s → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su 1s ))
10	9	sneqd 4586	. . . . . 6 ⊢ (𝑥 = 0s → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su 1s )})
11	8, 10	oveq12d 7359	. . . . 5 ⊢ (𝑥 = 0s → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su 1s )} |s {(𝐵 /su 1s )}))
12		oveq1 7348	. . . . . . . . 9 ⊢ (𝑥 = 0s → (𝑥 +s 1s ) = ( 0s +s 1s ))
13		1sno 27764	. . . . . . . . . 10 ⊢ 1s ∈ No
14		addslid 27904	. . . . . . . . . 10 ⊢ ( 1s ∈ No → ( 0s +s 1s ) = 1s )
15	13, 14	ax-mp 5	. . . . . . . . 9 ⊢ ( 0s +s 1s ) = 1s
16	12, 15	eqtrdi 2781	. . . . . . . 8 ⊢ (𝑥 = 0s → (𝑥 +s 1s ) = 1s )
17	16	oveq2d 7357	. . . . . . 7 ⊢ (𝑥 = 0s → (2s↑s(𝑥 +s 1s )) = (2s↑s 1s ))
18		exps1 28344	. . . . . . . 8 ⊢ (2s ∈ No → (2s↑s 1s ) = 2s)
19	3, 18	ax-mp 5	. . . . . . 7 ⊢ (2s↑s 1s ) = 2s
20	17, 19	eqtrdi 2781	. . . . . 6 ⊢ (𝑥 = 0s → (2s↑s(𝑥 +s 1s )) = 2s)
21	20	oveq2d 7357	. . . . 5 ⊢ (𝑥 = 0s → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su 2s))
22	11, 21	eqeq12d 2746	. . . 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 7349	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (2s↑s𝑥) = (2s↑s𝑦))
25	24	oveq2d 7357	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su (2s↑s𝑦)))
26	25	sneqd 4586	. . . . . 6 ⊢ (𝑥 = 𝑦 → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su (2s↑s𝑦))})
27	24	oveq2d 7357	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su (2s↑s𝑦)))
28	27	sneqd 4586	. . . . . 6 ⊢ (𝑥 = 𝑦 → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su (2s↑s𝑦))})
29	26, 28	oveq12d 7359	. . . . 5 ⊢ (𝑥 = 𝑦 → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}))
30		oveq1 7348	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (𝑥 +s 1s ) = (𝑦 +s 1s ))
31	30	oveq2d 7357	. . . . . 6 ⊢ (𝑥 = 𝑦 → (2s↑s(𝑥 +s 1s )) = (2s↑s(𝑦 +s 1s )))
32	31	oveq2d 7357	. . . . 5 ⊢ (𝑥 = 𝑦 → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))))
33	29, 32	eqeq12d 2746	. . . 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 7349	. . . . . . . 8 ⊢ (𝑥 = (𝑦 +s 1s ) → (2s↑s𝑥) = (2s↑s(𝑦 +s 1s )))
36	35	oveq2d 7357	. . . . . . 7 ⊢ (𝑥 = (𝑦 +s 1s ) → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su (2s↑s(𝑦 +s 1s ))))
37	36	sneqd 4586	. . . . . 6 ⊢ (𝑥 = (𝑦 +s 1s ) → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su (2s↑s(𝑦 +s 1s )))})
38	35	oveq2d 7357	. . . . . . 7 ⊢ (𝑥 = (𝑦 +s 1s ) → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su (2s↑s(𝑦 +s 1s ))))
39	38	sneqd 4586	. . . . . 6 ⊢ (𝑥 = (𝑦 +s 1s ) → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su (2s↑s(𝑦 +s 1s )))})
40	37, 39	oveq12d 7359	. . . . 5 ⊢ (𝑥 = (𝑦 +s 1s ) → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}))
41		oveq1 7348	. . . . . . 7 ⊢ (𝑥 = (𝑦 +s 1s ) → (𝑥 +s 1s ) = ((𝑦 +s 1s ) +s 1s ))
42	41	oveq2d 7357	. . . . . 6 ⊢ (𝑥 = (𝑦 +s 1s ) → (2s↑s(𝑥 +s 1s )) = (2s↑s((𝑦 +s 1s ) +s 1s )))
43	42	oveq2d 7357	. . . . 5 ⊢ (𝑥 = (𝑦 +s 1s ) → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))))
44	40, 43	eqeq12d 2746	. . . 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 7349	. . . . . . . 8 ⊢ (𝑥 = 𝑁 → (2s↑s𝑥) = (2s↑s𝑁))
47	46	oveq2d 7357	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su (2s↑s𝑁)))
48	47	sneqd 4586	. . . . . 6 ⊢ (𝑥 = 𝑁 → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su (2s↑s𝑁))})
49	46	oveq2d 7357	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su (2s↑s𝑁)))
50	49	sneqd 4586	. . . . . 6 ⊢ (𝑥 = 𝑁 → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su (2s↑s𝑁))})
51	48, 50	oveq12d 7359	. . . . 5 ⊢ (𝑥 = 𝑁 → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su (2s↑s𝑁))} |s {(𝐵 /su (2s↑s𝑁))}))
52		oveq1 7348	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (𝑥 +s 1s ) = (𝑁 +s 1s ))
53	52	oveq2d 7357	. . . . . 6 ⊢ (𝑥 = 𝑁 → (2s↑s(𝑥 +s 1s )) = (2s↑s(𝑁 +s 1s )))
54	53	oveq2d 7357	. . . . 5 ⊢ (𝑥 = 𝑁 → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su (2s↑s(𝑁 +s 1s ))))
55	51, 54	eqeq12d 2746	. . . 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 28136	. . . . . . 7 ⊢ (𝐴 ∈ No → (𝐴 /su 1s ) = 𝐴)
59	57, 58	syl 17	. . . . . 6 ⊢ (𝜑 → (𝐴 /su 1s ) = 𝐴)
60	59	sneqd 4586	. . . . 5 ⊢ (𝜑 → {(𝐴 /su 1s )} = {𝐴})
61		pw2cut.2	. . . . . . 7 ⊢ (𝜑 → 𝐵 ∈ No )
62		divs1 28136	. . . . . . 7 ⊢ (𝐵 ∈ No → (𝐵 /su 1s ) = 𝐵)
63	61, 62	syl 17	. . . . . 6 ⊢ (𝜑 → (𝐵 /su 1s ) = 𝐵)
64	63	sneqd 4586	. . . . 5 ⊢ (𝜑 → {(𝐵 /su 1s )} = {𝐵})
65	60, 64	oveq12d 7359	. . . 4 ⊢ (𝜑 → ({(𝐴 /su 1s )} |s {(𝐵 /su 1s )}) = ({𝐴} |s {𝐵}))
66		pw2cut.4	. . . . 5 ⊢ (𝜑 → 𝐴 <s 𝐵)
67		pw2cut.5	. . . . 5 ⊢ (𝜑 → ({(2s ·s 𝐴)} |s {(2s ·s 𝐵)}) = (𝐴 +s 𝐵))
68		eqid 2730	. . . . 5 ⊢ ({𝐴} |s {𝐵}) = ({𝐴} |s {𝐵})
69	57, 61, 66, 67, 68	halfcut 28371	. . . 4 ⊢ (𝜑 → ({𝐴} |s {𝐵}) = ((𝐴 +s 𝐵) /su 2s))
70	65, 69	eqtrd 2765	. . 3 ⊢ (𝜑 → ({(𝐴 /su 1s )} |s {(𝐵 /su 1s )}) = ((𝐴 +s 𝐵) /su 2s))
71	57	adantl 481	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 𝐴 ∈ No )
72		peano2n0s 28252	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ ℕ0s → (𝑦 +s 1s ) ∈ ℕ0s)
73		expscl 28347	. . . . . . . . . . . 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 28336	. . . . . . . . . . . . 13 ⊢ 2s ≠ 0s
77		expsne0 28352	. . . . . . . . . . . . 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 28155	. . . . . . . . 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 28155	. . . . . . . . 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 28157	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 /su (2s↑s(𝑦 +s 1s ))) ·s (2s↑s(𝑦 +s 1s ))) = 𝐴)
87	66	adantl 481	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 𝐴 <s 𝐵)
88	86, 87	eqbrtrd 5111	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 /su (2s↑s(𝑦 +s 1s ))) ·s (2s↑s(𝑦 +s 1s ))) <s 𝐵)
89		2nns 28334	. . . . . . . . . . . . . . 15 ⊢ 2s ∈ ℕs
90		nnsgt0 28260	. . . . . . . . . . . . . . 15 ⊢ (2s ∈ ℕs → 0s <s 2s)
91	89, 90	ax-mp 5	. . . . . . . . . . . . . 14 ⊢ 0s <s 2s
92		expsgt0 28353	. . . . . . . . . . . . . 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 28160	. . . . . . . . . 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 28345	. . . . . . . . . . . . . . . . . . 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 7357	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) = (𝐴 /su ((2s↑s𝑦) ·s 2s)))
103		expscl 28347	. . . . . . . . . . . . . . . . . . 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 28352	. . . . . . . . . . . . . . . . . . 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 28164	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 /su (2s↑s𝑦)) /su 2s) = (𝐴 /su ((2s↑s𝑦) ·s 2s)))
112	102, 111	eqtr4d 2768	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) = ((𝐴 /su (2s↑s𝑦)) /su 2s))
113	112	oveq2d 7357	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s )))) = (2s ·s ((𝐴 /su (2s↑s𝑦)) /su 2s)))
114	71, 105, 109	divscld 28155	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s𝑦)) ∈ No )
115	114, 106, 110	divscan2d 28156	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s ((𝐴 /su (2s↑s𝑦)) /su 2s)) = (𝐴 /su (2s↑s𝑦)))
116	113, 115	eqtrd 2765	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s )))) = (𝐴 /su (2s↑s𝑦)))
117	116	sneqd 4586	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → {(2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s ))))} = {(𝐴 /su (2s↑s𝑦))})
118	101	oveq2d 7357	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐵 /su (2s↑s(𝑦 +s 1s ))) = (𝐵 /su ((2s↑s𝑦) ·s 2s)))
119	83, 105, 106, 109, 110	divdivs1d 28164	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐵 /su (2s↑s𝑦)) /su 2s) = (𝐵 /su ((2s↑s𝑦) ·s 2s)))
120	118, 119	eqtr4d 2768	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐵 /su (2s↑s(𝑦 +s 1s ))) = ((𝐵 /su (2s↑s𝑦)) /su 2s))
121	120	oveq2d 7357	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s )))) = (2s ·s ((𝐵 /su (2s↑s𝑦)) /su 2s)))
122	83, 105, 109	divscld 28155	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐵 /su (2s↑s𝑦)) ∈ No )
123	122, 106, 110	divscan2d 28156	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s ((𝐵 /su (2s↑s𝑦)) /su 2s)) = (𝐵 /su (2s↑s𝑦)))
124	121, 123	eqtrd 2765	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s )))) = (𝐵 /su (2s↑s𝑦)))
125	124	sneqd 4586	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → {(2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s ))))} = {(𝐵 /su (2s↑s𝑦))})
126	117, 125	oveq12d 7359	. . . . . . . . . . 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 2736	. . . . . . . . . 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 28166	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) = ((𝐴 /su (2s↑s(𝑦 +s 1s ))) +s (𝐵 /su (2s↑s(𝑦 +s 1s )))))
129	127, 128	eqeq12d 2746	. . . . . . . . 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 2730	. . . . . . . 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 28371	. . . . . . 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 7356	. . . . . . . 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 2768	. . . . . 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 28345	. . . . . . . . . . 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 7357	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))) = ((𝐴 +s 𝐵) /su ((2s↑s(𝑦 +s 1s )) ·s 2s)))
140	71, 83	addscld 27916	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 +s 𝐵) ∈ No )
141	140, 75, 106, 80, 110	divdivs1d 28164	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) /su 2s) = ((𝐴 +s 𝐵) /su ((2s↑s(𝑦 +s 1s )) ·s 2s)))
142	139, 141	eqtr4d 2768	. . . . . . 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 2768	. . . . 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 28254	. 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 1541   ∈ wcel 2110   ≠ wne 2926  {csn 4574   class class class wbr 5089  (class class class)co 7341   No csur 27571   <s cslt 27572   |s cscut 27715   0_s c0s 27759   1_s c1s 27760   +_s cadds 27895   ·_s cmuls 28038   /_su cdivs 28119  ℕ_0scnn0s 28235  ℕ_scnns 28236  2_sc2s 28326  ↑_scexps 28328

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2112  ax-9 2120  ax-10 2143  ax-11 2159  ax-12 2179  ax-ext 2702  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368  ax-un 7663  ax-dc 10329

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2067  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-ral 3046  df-rex 3055  df-rmo 3344  df-reu 3345  df-rab 3394  df-v 3436  df-sbc 3740  df-csb 3849  df-dif 3903  df-un 3905  df-in 3907  df-ss 3917  df-pss 3920  df-nul 4282  df-if 4474  df-pw 4550  df-sn 4575  df-pr 4577  df-tp 4579  df-op 4581  df-ot 4583  df-uni 4858  df-int 4896  df-iun 4941  df-br 5090  df-opab 5152  df-mpt 5171  df-tr 5197  df-id 5509  df-eprel 5514  df-po 5522  df-so 5523  df-fr 5567  df-se 5568  df-we 5569  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6244  df-ord 6305  df-on 6306  df-lim 6307  df-suc 6308  df-iota 6433  df-fun 6479  df-fn 6480  df-f 6481  df-f1 6482  df-fo 6483  df-f1o 6484  df-fv 6485  df-riota 7298  df-ov 7344  df-oprab 7345  df-mpo 7346  df-om 7792  df-1st 7916  df-2nd 7917  df-frecs 8206  df-wrecs 8237  df-recs 8286  df-rdg 8324  df-1o 8380  df-2o 8381  df-oadd 8384  df-nadd 8576  df-no 27574  df-slt 27575  df-bday 27576  df-sle 27677  df-sslt 27714  df-scut 27716  df-0s 27761  df-1s 27762  df-made 27781  df-old 27782  df-left 27784  df-right 27785  df-norec 27874  df-norec2 27885  df-adds 27896  df-negs 27956  df-subs 27957  df-muls 28039  df-divs 28120  df-seqs 28207  df-n0s 28237  df-nns 28238  df-zs 28296  df-2s 28327  df-exps 28329

This theorem is referenced by:  pw2cutp1  28374  zs12bday  28387