Theorem pw2cut 28664

Description: Extend halfcut 28662 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 7420	. . . . . . . . 9 ⊢ (𝑥 = 0s → (2s↑s𝑥) = (2s↑s 0s ))
3		2no 28623	. . . . . . . . . 10 ⊢ 2s ∈ No
4		exps0 28631	. . . . . . . . . 10 ⊢ (2s ∈ No → (2s↑s 0s ) = 1s )
5	3, 4	ax-mp 5	. . . . . . . . 9 ⊢ (2s↑s 0s ) = 1s
6	2, 5	eqtrdi 2813	. . . . . . . 8 ⊢ (𝑥 = 0s → (2s↑s𝑥) = 1s )
7	6	oveq2d 7428	. . . . . . 7 ⊢ (𝑥 = 0s → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su 1s ))
8	7	sneqd 4600	. . . . . 6 ⊢ (𝑥 = 0s → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su 1s )})
9	6	oveq2d 7428	. . . . . . 7 ⊢ (𝑥 = 0s → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su 1s ))
10	9	sneqd 4600	. . . . . 6 ⊢ (𝑥 = 0s → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su 1s )})
11	8, 10	oveq12d 7430	. . . . 5 ⊢ (𝑥 = 0s → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su 1s )} |s {(𝐵 /su 1s )}))
12		oveq1 7419	. . . . . . . . 9 ⊢ (𝑥 = 0s → (𝑥 +s 1s ) = ( 0s +s 1s ))
13		1no 28014	. . . . . . . . . 10 ⊢ 1s ∈ No
14		addslid 28172	. . . . . . . . . 10 ⊢ ( 1s ∈ No → ( 0s +s 1s ) = 1s )
15	13, 14	ax-mp 5	. . . . . . . . 9 ⊢ ( 0s +s 1s ) = 1s
16	12, 15	eqtrdi 2813	. . . . . . . 8 ⊢ (𝑥 = 0s → (𝑥 +s 1s ) = 1s )
17	16	oveq2d 7428	. . . . . . 7 ⊢ (𝑥 = 0s → (2s↑s(𝑥 +s 1s )) = (2s↑s 1s ))
18		exps1 28632	. . . . . . . 8 ⊢ (2s ∈ No → (2s↑s 1s ) = 2s)
19	3, 18	ax-mp 5	. . . . . . 7 ⊢ (2s↑s 1s ) = 2s
20	17, 19	eqtrdi 2813	. . . . . 6 ⊢ (𝑥 = 0s → (2s↑s(𝑥 +s 1s )) = 2s)
21	20	oveq2d 7428	. . . . 5 ⊢ (𝑥 = 0s → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su 2s))
22	11, 21	eqeq12d 2778	. . . 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 343	. . 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 7420	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (2s↑s𝑥) = (2s↑s𝑦))
25	24	oveq2d 7428	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su (2s↑s𝑦)))
26	25	sneqd 4600	. . . . . 6 ⊢ (𝑥 = 𝑦 → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su (2s↑s𝑦))})
27	24	oveq2d 7428	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su (2s↑s𝑦)))
28	27	sneqd 4600	. . . . . 6 ⊢ (𝑥 = 𝑦 → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su (2s↑s𝑦))})
29	26, 28	oveq12d 7430	. . . . 5 ⊢ (𝑥 = 𝑦 → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}))
30		oveq1 7419	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (𝑥 +s 1s ) = (𝑦 +s 1s ))
31	30	oveq2d 7428	. . . . . 6 ⊢ (𝑥 = 𝑦 → (2s↑s(𝑥 +s 1s )) = (2s↑s(𝑦 +s 1s )))
32	31	oveq2d 7428	. . . . 5 ⊢ (𝑥 = 𝑦 → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))))
33	29, 32	eqeq12d 2778	. . . 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 343	. . 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 7420	. . . . . . . 8 ⊢ (𝑥 = (𝑦 +s 1s ) → (2s↑s𝑥) = (2s↑s(𝑦 +s 1s )))
36	35	oveq2d 7428	. . . . . . 7 ⊢ (𝑥 = (𝑦 +s 1s ) → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su (2s↑s(𝑦 +s 1s ))))
37	36	sneqd 4600	. . . . . 6 ⊢ (𝑥 = (𝑦 +s 1s ) → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su (2s↑s(𝑦 +s 1s )))})
38	35	oveq2d 7428	. . . . . . 7 ⊢ (𝑥 = (𝑦 +s 1s ) → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su (2s↑s(𝑦 +s 1s ))))
39	38	sneqd 4600	. . . . . 6 ⊢ (𝑥 = (𝑦 +s 1s ) → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su (2s↑s(𝑦 +s 1s )))})
40	37, 39	oveq12d 7430	. . . . 5 ⊢ (𝑥 = (𝑦 +s 1s ) → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}))
41		oveq1 7419	. . . . . . 7 ⊢ (𝑥 = (𝑦 +s 1s ) → (𝑥 +s 1s ) = ((𝑦 +s 1s ) +s 1s ))
42	41	oveq2d 7428	. . . . . 6 ⊢ (𝑥 = (𝑦 +s 1s ) → (2s↑s(𝑥 +s 1s )) = (2s↑s((𝑦 +s 1s ) +s 1s )))
43	42	oveq2d 7428	. . . . 5 ⊢ (𝑥 = (𝑦 +s 1s ) → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))))
44	40, 43	eqeq12d 2778	. . . 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 343	. . 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 7420	. . . . . . . 8 ⊢ (𝑥 = 𝑁 → (2s↑s𝑥) = (2s↑s𝑁))
47	46	oveq2d 7428	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (𝐴 /su (2s↑s𝑥)) = (𝐴 /su (2s↑s𝑁)))
48	47	sneqd 4600	. . . . . 6 ⊢ (𝑥 = 𝑁 → {(𝐴 /su (2s↑s𝑥))} = {(𝐴 /su (2s↑s𝑁))})
49	46	oveq2d 7428	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (𝐵 /su (2s↑s𝑥)) = (𝐵 /su (2s↑s𝑁)))
50	49	sneqd 4600	. . . . . 6 ⊢ (𝑥 = 𝑁 → {(𝐵 /su (2s↑s𝑥))} = {(𝐵 /su (2s↑s𝑁))})
51	48, 50	oveq12d 7430	. . . . 5 ⊢ (𝑥 = 𝑁 → ({(𝐴 /su (2s↑s𝑥))} |s {(𝐵 /su (2s↑s𝑥))}) = ({(𝐴 /su (2s↑s𝑁))} |s {(𝐵 /su (2s↑s𝑁))}))
52		oveq1 7419	. . . . . . 7 ⊢ (𝑥 = 𝑁 → (𝑥 +s 1s ) = (𝑁 +s 1s ))
53	52	oveq2d 7428	. . . . . 6 ⊢ (𝑥 = 𝑁 → (2s↑s(𝑥 +s 1s )) = (2s↑s(𝑁 +s 1s )))
54	53	oveq2d 7428	. . . . 5 ⊢ (𝑥 = 𝑁 → ((𝐴 +s 𝐵) /su (2s↑s(𝑥 +s 1s ))) = ((𝐴 +s 𝐵) /su (2s↑s(𝑁 +s 1s ))))
55	51, 54	eqeq12d 2778	. . . 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 343	. . 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	57	divs1d 28409	. . . . . 6 ⊢ (𝜑 → (𝐴 /su 1s ) = 𝐴)
59	58	sneqd 4600	. . . . 5 ⊢ (𝜑 → {(𝐴 /su 1s )} = {𝐴})
60		pw2cut.2	. . . . . . 7 ⊢ (𝜑 → 𝐵 ∈ No )
61	60	divs1d 28409	. . . . . 6 ⊢ (𝜑 → (𝐵 /su 1s ) = 𝐵)
62	61	sneqd 4600	. . . . 5 ⊢ (𝜑 → {(𝐵 /su 1s )} = {𝐵})
63	59, 62	oveq12d 7430	. . . 4 ⊢ (𝜑 → ({(𝐴 /su 1s )} |s {(𝐵 /su 1s )}) = ({𝐴} |s {𝐵}))
64		pw2cut.4	. . . . 5 ⊢ (𝜑 → 𝐴 <s 𝐵)
65		pw2cut.5	. . . . 5 ⊢ (𝜑 → ({(2s ·s 𝐴)} |s {(2s ·s 𝐵)}) = (𝐴 +s 𝐵))
66		eqid 2762	. . . . 5 ⊢ ({𝐴} |s {𝐵}) = ({𝐴} |s {𝐵})
67	57, 60, 64, 65, 66	halfcut 28662	. . . 4 ⊢ (𝜑 → ({𝐴} |s {𝐵}) = ((𝐴 +s 𝐵) /su 2s))
68	63, 67	eqtrd 2797	. . 3 ⊢ (𝜑 → ({(𝐴 /su 1s )} |s {(𝐵 /su 1s )}) = ((𝐴 +s 𝐵) /su 2s))
69	57	adantl 486	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 𝐴 ∈ No )
70		peano2n0s 28534	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ ℕ0s → (𝑦 +s 1s ) ∈ ℕ0s)
71		expscl 28635	. . . . . . . . . . . 12 ⊢ ((2s ∈ No ∧ (𝑦 +s 1s ) ∈ ℕ0s) → (2s↑s(𝑦 +s 1s )) ∈ No )
72	3, 70, 71	sylancr 598	. . . . . . . . . . 11 ⊢ (𝑦 ∈ ℕ0s → (2s↑s(𝑦 +s 1s )) ∈ No )
73	72	adantr 485	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s(𝑦 +s 1s )) ∈ No )
74		2ne0s 28624	. . . . . . . . . . . . 13 ⊢ 2s ≠ 0s
75		expsne0 28640	. . . . . . . . . . . . 13 ⊢ ((2s ∈ No ∧ 2s ≠ 0s ∧ (𝑦 +s 1s ) ∈ ℕ0s) → (2s↑s(𝑦 +s 1s )) ≠ 0s )
76	3, 74, 75	mp3an12 1479	. . . . . . . . . . . 12 ⊢ ((𝑦 +s 1s ) ∈ ℕ0s → (2s↑s(𝑦 +s 1s )) ≠ 0s )
77	70, 76	syl 18	. . . . . . . . . . 11 ⊢ (𝑦 ∈ ℕ0s → (2s↑s(𝑦 +s 1s )) ≠ 0s )
78	77	adantr 485	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s(𝑦 +s 1s )) ≠ 0s )
79	69, 73, 78	divscld 28428	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) ∈ No )
80	79	3adant3 1149	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑 ∧ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) ∈ No )
81	60	adantl 486	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 𝐵 ∈ No )
82	81, 73, 78	divscld 28428	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐵 /su (2s↑s(𝑦 +s 1s ))) ∈ No )
83	82	3adant3 1149	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑 ∧ ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s )))) → (𝐵 /su (2s↑s(𝑦 +s 1s ))) ∈ No )
84	69, 73, 78	divscan1d 28430	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 /su (2s↑s(𝑦 +s 1s ))) ·s (2s↑s(𝑦 +s 1s ))) = 𝐴)
85	64	adantl 486	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 𝐴 <s 𝐵)
86	84, 85	eqbrtrd 5132	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 /su (2s↑s(𝑦 +s 1s ))) ·s (2s↑s(𝑦 +s 1s ))) <s 𝐵)
87		2nns 28622	. . . . . . . . . . . . . . 15 ⊢ 2s ∈ ℕs
88		nnsgt0 28543	. . . . . . . . . . . . . . 15 ⊢ (2s ∈ ℕs → 0s <s 2s)
89	87, 88	ax-mp 5	. . . . . . . . . . . . . 14 ⊢ 0s <s 2s
90		expsgt0 28641	. . . . . . . . . . . . . 14 ⊢ ((2s ∈ No ∧ (𝑦 +s 1s ) ∈ ℕ0s ∧ 0s <s 2s) → 0s <s (2s↑s(𝑦 +s 1s )))
91	3, 89, 90	mp3an13 1480	. . . . . . . . . . . . 13 ⊢ ((𝑦 +s 1s ) ∈ ℕ0s → 0s <s (2s↑s(𝑦 +s 1s )))
92	70, 91	syl 18	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ ℕ0s → 0s <s (2s↑s(𝑦 +s 1s )))
93	92	adantr 485	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 0s <s (2s↑s(𝑦 +s 1s )))
94	79, 81, 73, 93	ltmuldivsd 28433	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (((𝐴 /su (2s↑s(𝑦 +s 1s ))) ·s (2s↑s(𝑦 +s 1s ))) <s 𝐵 ↔ (𝐴 /su (2s↑s(𝑦 +s 1s ))) <s (𝐵 /su (2s↑s(𝑦 +s 1s )))))
95	86, 94	mpbid 235	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) <s (𝐵 /su (2s↑s(𝑦 +s 1s ))))
96	95	3adant3 1149	. . . . . . . 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 ))))
97		expsp1 28633	. . . . . . . . . . . . . . . . . . 19 ⊢ ((2s ∈ No ∧ 𝑦 ∈ ℕ0s) → (2s↑s(𝑦 +s 1s )) = ((2s↑s𝑦) ·s 2s))
98	3, 97	mpan 702	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ ℕ0s → (2s↑s(𝑦 +s 1s )) = ((2s↑s𝑦) ·s 2s))
99	98	adantr 485	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s(𝑦 +s 1s )) = ((2s↑s𝑦) ·s 2s))
100	99	oveq2d 7428	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) = (𝐴 /su ((2s↑s𝑦) ·s 2s)))
101		expscl 28635	. . . . . . . . . . . . . . . . . . 19 ⊢ ((2s ∈ No ∧ 𝑦 ∈ ℕ0s) → (2s↑s𝑦) ∈ No )
102	3, 101	mpan 702	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ ℕ0s → (2s↑s𝑦) ∈ No )
103	102	adantr 485	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s𝑦) ∈ No )
104	3	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 2s ∈ No )
105		expsne0 28640	. . . . . . . . . . . . . . . . . . 19 ⊢ ((2s ∈ No ∧ 2s ≠ 0s ∧ 𝑦 ∈ ℕ0s) → (2s↑s𝑦) ≠ 0s )
106	3, 74, 105	mp3an12 1479	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ ℕ0s → (2s↑s𝑦) ≠ 0s )
107	106	adantr 485	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s𝑦) ≠ 0s )
108	74	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → 2s ≠ 0s )
109	69, 103, 104, 107, 108	divdivs1d 28437	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 /su (2s↑s𝑦)) /su 2s) = (𝐴 /su ((2s↑s𝑦) ·s 2s)))
110	100, 109	eqtr4d 2800	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s(𝑦 +s 1s ))) = ((𝐴 /su (2s↑s𝑦)) /su 2s))
111	110	oveq2d 7428	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s )))) = (2s ·s ((𝐴 /su (2s↑s𝑦)) /su 2s)))
112	69, 103, 107	divscld 28428	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 /su (2s↑s𝑦)) ∈ No )
113	112, 104, 108	divscan2d 28429	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s ((𝐴 /su (2s↑s𝑦)) /su 2s)) = (𝐴 /su (2s↑s𝑦)))
114	111, 113	eqtrd 2797	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s )))) = (𝐴 /su (2s↑s𝑦)))
115	114	sneqd 4600	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → {(2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s ))))} = {(𝐴 /su (2s↑s𝑦))})
116	99	oveq2d 7428	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐵 /su (2s↑s(𝑦 +s 1s ))) = (𝐵 /su ((2s↑s𝑦) ·s 2s)))
117	81, 103, 104, 107, 108	divdivs1d 28437	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐵 /su (2s↑s𝑦)) /su 2s) = (𝐵 /su ((2s↑s𝑦) ·s 2s)))
118	116, 117	eqtr4d 2800	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐵 /su (2s↑s(𝑦 +s 1s ))) = ((𝐵 /su (2s↑s𝑦)) /su 2s))
119	118	oveq2d 7428	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s )))) = (2s ·s ((𝐵 /su (2s↑s𝑦)) /su 2s)))
120	81, 103, 107	divscld 28428	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐵 /su (2s↑s𝑦)) ∈ No )
121	120, 104, 108	divscan2d 28429	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s ((𝐵 /su (2s↑s𝑦)) /su 2s)) = (𝐵 /su (2s↑s𝑦)))
122	119, 121	eqtrd 2797	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s )))) = (𝐵 /su (2s↑s𝑦)))
123	122	sneqd 4600	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → {(2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s ))))} = {(𝐵 /su (2s↑s𝑦))})
124	115, 123	oveq12d 7430	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ({(2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s ))))} |s {(2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s ))))}) = ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}))
125	124	eqcomd 2768	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ({(𝐴 /su (2s↑s𝑦))} |s {(𝐵 /su (2s↑s𝑦))}) = ({(2s ·s (𝐴 /su (2s↑s(𝑦 +s 1s ))))} |s {(2s ·s (𝐵 /su (2s↑s(𝑦 +s 1s ))))}))
126	69, 81, 73, 78	divsdird 28439	. . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) = ((𝐴 /su (2s↑s(𝑦 +s 1s ))) +s (𝐵 /su (2s↑s(𝑦 +s 1s )))))
127	125, 126	eqeq12d 2778	. . . . . . . . 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 ))))))
128	127	biimp3a 1497	. . . . . . . 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 )))))
129		eqid 2762	. . . . . . . 8 ⊢ ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))}) = ({(𝐴 /su (2s↑s(𝑦 +s 1s )))} |s {(𝐵 /su (2s↑s(𝑦 +s 1s )))})
130	80, 83, 96, 128, 129	halfcut 28662	. . . . . . 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))
131	126	oveq1d 7427	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) /su 2s) = (((𝐴 /su (2s↑s(𝑦 +s 1s ))) +s (𝐵 /su (2s↑s(𝑦 +s 1s )))) /su 2s))
132	131	3adant3 1149	. . . . . . 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))
133	130, 132	eqtr4d 2800	. . . . . 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))
134		expsp1 28633	. . . . . . . . . . 11 ⊢ ((2s ∈ No ∧ (𝑦 +s 1s ) ∈ ℕ0s) → (2s↑s((𝑦 +s 1s ) +s 1s )) = ((2s↑s(𝑦 +s 1s )) ·s 2s))
135	3, 70, 134	sylancr 598	. . . . . . . . . 10 ⊢ (𝑦 ∈ ℕ0s → (2s↑s((𝑦 +s 1s ) +s 1s )) = ((2s↑s(𝑦 +s 1s )) ·s 2s))
136	135	adantr 485	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (2s↑s((𝑦 +s 1s ) +s 1s )) = ((2s↑s(𝑦 +s 1s )) ·s 2s))
137	136	oveq2d 7428	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))) = ((𝐴 +s 𝐵) /su ((2s↑s(𝑦 +s 1s )) ·s 2s)))
138	69, 81	addscld 28184	. . . . . . . . 9 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (𝐴 +s 𝐵) ∈ No )
139	138, 73, 104, 78, 108	divdivs1d 28437	. . . . . . . 8 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → (((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) /su 2s) = ((𝐴 +s 𝐵) /su ((2s↑s(𝑦 +s 1s )) ·s 2s)))
140	137, 139	eqtr4d 2800	. . . . . . 7 ⊢ ((𝑦 ∈ ℕ0s ∧ 𝜑) → ((𝐴 +s 𝐵) /su (2s↑s((𝑦 +s 1s ) +s 1s ))) = (((𝐴 +s 𝐵) /su (2s↑s(𝑦 +s 1s ))) /su 2s))
141	140	3adant3 1149	. . . . . 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))
142	133, 141	eqtr4d 2800	. . . . 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 ))))
143	142	3exp 1136	. . . 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 ))))))
144	143	a2d 30	. . 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 ))))))
145	23, 34, 45, 56, 68, 144	n0sind 28537	. 2 ⊢ (𝑁 ∈ ℕ0s → (𝜑 → ({(𝐴 /su (2s↑s𝑁))} |s {(𝐵 /su (2s↑s𝑁))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑁 +s 1s )))))
146	1, 145	mpcom 39	1 ⊢ (𝜑 → ({(𝐴 /su (2s↑s𝑁))} |s {(𝐵 /su (2s↑s𝑁))}) = ((𝐴 +s 𝐵) /su (2s↑s(𝑁 +s 1s ))))

This proof depends on syntax axioms:   → wi 4   ∧ wa 400   ∧ w3a 1102   = wceq 1569   ∈ wcel 2142   ≠ wne 2957  {csn 4588   class class class wbr 5108  (class class class)co 7412   No csur 27815   <s clts 27816   |s ccuts 27963   0_s c0s 28009   1_s c1s 28010   +_s cadds 28163   ·_s cmuls 28310   /_su cdivs 28391  ℕ_0scn0s 28516  ℕ_scnns 28517  2_sc2s 28614  ↑_scexps 28616

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-rep 5237  ax-sep 5256  ax-nul 5268  ax-pow 5335  ax-pr 5403  ax-un 7734  ax-dc 10436

This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1103  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-nf 1813  df-sb 2096  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3456  df-sbc 3744  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4487  df-pw 4563  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4595  df-ot 4597  df-uni 4872  df-int 4912  df-iun 4957  df-br 5109  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5555  df-eprel 5560  df-po 5568  df-so 5569  df-fr 5613  df-se 5614  df-we 5615  df-xp 5666  df-rel 5667  df-cnv 5668  df-co 5669  df-dm 5670  df-rn 5671  df-res 5672  df-ima 5673  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-om 7861  df-1st 7984  df-2nd 7985  df-frecs 8276  df-wrecs 8307  df-recs 8356  df-rdg 8395  df-1o 8451  df-2o 8452  df-oadd 8455  df-nadd 8650  df-no 27818  df-lts 27819  df-bday 27820  df-les 27920  df-slts 27962  df-cuts 27964  df-0s 28011  df-1s 28012  df-made 28031  df-old 28032  df-left 28034  df-right 28035  df-norec 28142  df-norec2 28153  df-adds 28164  df-negs 28225  df-subs 28226  df-muls 28311  df-divs 28392  df-seqs 28488  df-n0s 28518  df-nns 28519  df-zs 28583  df-2s 28615  df-exps 28617

This theorem is used by:  pw2cutp1  28665