Theorem z12bdaylem2 28744

Description: Lemma for z12bday 28758. Show the first half of the equality. (Contributed by Scott Fenton, 22-Feb-2026.)

Hypotheses

Ref	Expression
z12bdaylem.1	⊢ (𝜑 → 𝑁 ∈ ℕ0s)
z12bdaylem.2	⊢ (𝜑 → 𝑀 ∈ ℕ0s)
z12bdaylem.3	⊢ (𝜑 → 𝑃 ∈ ℕ0s)
z12bdaylem.4	⊢ (𝜑 → ((2s ·s 𝑀) +s 1s ) <s (2s↑s𝑃))

Assertion

Ref	Expression
z12bdaylem2	⊢ (𝜑 → ( bday ‘(𝑁 +s (((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)))) ⊆ ( bday ‘((𝑁 +s 𝑃) +s 1s )))

Proof of Theorem z12bdaylem2

Step	Hyp	Ref	Expression
1		z12bdaylem.1	. . . 4 ⊢ (𝜑 → 𝑁 ∈ ℕ0s)
2	1	n0nod 28598	. . 3 ⊢ (𝜑 → 𝑁 ∈ No )
3		2no 28692	. . . . . . 7 ⊢ 2s ∈ No
4	3	a1i 11	. . . . . 6 ⊢ (𝜑 → 2s ∈ No )
5		z12bdaylem.2	. . . . . . 7 ⊢ (𝜑 → 𝑀 ∈ ℕ0s)
6	5	n0nod 28598	. . . . . 6 ⊢ (𝜑 → 𝑀 ∈ No )
7	4, 6	mulscld 28408	. . . . 5 ⊢ (𝜑 → (2s ·s 𝑀) ∈ No )
8		1no 28083	. . . . . 6 ⊢ 1s ∈ No
9	8	a1i 11	. . . . 5 ⊢ (𝜑 → 1s ∈ No )
10	7, 9	addscld 28253	. . . 4 ⊢ (𝜑 → ((2s ·s 𝑀) +s 1s ) ∈ No )
11		z12bdaylem.3	. . . 4 ⊢ (𝜑 → 𝑃 ∈ ℕ0s)
12	10, 11	pw2divscld 28712	. . 3 ⊢ (𝜑 → (((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)) ∈ No )
13		addbday 28291	. . 3 ⊢ ((𝑁 ∈ No ∧ (((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)) ∈ No ) → ( bday ‘(𝑁 +s (((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)))) ⊆ (( bday ‘𝑁) +no ( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)))))
14	2, 12, 13	syl2anc 596	. 2 ⊢ (𝜑 → ( bday ‘(𝑁 +s (((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)))) ⊆ (( bday ‘𝑁) +no ( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)))))
15		2nns 28691	. . . . . . . 8 ⊢ 2s ∈ ℕs
16		nnn0s 28600	. . . . . . . 8 ⊢ (2s ∈ ℕs → 2s ∈ ℕ0s)
17	15, 16	ax-mp 5	. . . . . . 7 ⊢ 2s ∈ ℕ0s
18		n0mulscl 28618	. . . . . . 7 ⊢ ((2s ∈ ℕ0s ∧ 𝑀 ∈ ℕ0s) → (2s ·s 𝑀) ∈ ℕ0s)
19	17, 5, 18	sylancr 599	. . . . . 6 ⊢ (𝜑 → (2s ·s 𝑀) ∈ ℕ0s)
20		1n0s 28621	. . . . . 6 ⊢ 1s ∈ ℕ0s
21		n0addscl 28617	. . . . . 6 ⊢ (((2s ·s 𝑀) ∈ ℕ0s ∧ 1s ∈ ℕ0s) → ((2s ·s 𝑀) +s 1s ) ∈ ℕ0s)
22	19, 20, 21	sylancl 598	. . . . 5 ⊢ (𝜑 → ((2s ·s 𝑀) +s 1s ) ∈ ℕ0s)
23		z12bdaylem.4	. . . . 5 ⊢ (𝜑 → ((2s ·s 𝑀) +s 1s ) <s (2s↑s𝑃))
24		bdaypw2n0bnd 28737	. . . . 5 ⊢ ((((2s ·s 𝑀) +s 1s ) ∈ ℕ0s ∧ 𝑃 ∈ ℕ0s ∧ ((2s ·s 𝑀) +s 1s ) <s (2s↑s𝑃)) → ( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃))) ⊆ suc ( bday ‘𝑃))
25	22, 11, 23, 24	syl3anc 1398	. . . 4 ⊢ (𝜑 → ( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃))) ⊆ suc ( bday ‘𝑃))
26		bdayon 28025	. . . . 5 ⊢ ( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃))) ∈ On
27		bdayon 28025	. . . . . 6 ⊢ ( bday ‘𝑃) ∈ On
28	27	onsuci 7839	. . . . 5 ⊢ suc ( bday ‘𝑃) ∈ On
29		bdayon 28025	. . . . 5 ⊢ ( bday ‘𝑁) ∈ On
30		naddss2 8683	. . . . 5 ⊢ ((( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃))) ∈ On ∧ suc ( bday ‘𝑃) ∈ On ∧ ( bday ‘𝑁) ∈ On) → (( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃))) ⊆ suc ( bday ‘𝑃) ↔ (( bday ‘𝑁) +no ( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)))) ⊆ (( bday ‘𝑁) +no suc ( bday ‘𝑃))))
31	26, 28, 29, 30	mp3an 1490	. . . 4 ⊢ (( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃))) ⊆ suc ( bday ‘𝑃) ↔ (( bday ‘𝑁) +no ( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)))) ⊆ (( bday ‘𝑁) +no suc ( bday ‘𝑃)))
32	25, 31	sylib 221	. . 3 ⊢ (𝜑 → (( bday ‘𝑁) +no ( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)))) ⊆ (( bday ‘𝑁) +no suc ( bday ‘𝑃)))
33		n0addscl 28617	. . . . . 6 ⊢ ((𝑁 ∈ ℕ0s ∧ 𝑃 ∈ ℕ0s) → (𝑁 +s 𝑃) ∈ ℕ0s)
34	1, 11, 33	syl2anc 596	. . . . 5 ⊢ (𝜑 → (𝑁 +s 𝑃) ∈ ℕ0s)
35		bdayn0p1 28642	. . . . 5 ⊢ ((𝑁 +s 𝑃) ∈ ℕ0s → ( bday ‘((𝑁 +s 𝑃) +s 1s )) = suc ( bday ‘(𝑁 +s 𝑃)))
36	34, 35	syl 18	. . . 4 ⊢ (𝜑 → ( bday ‘((𝑁 +s 𝑃) +s 1s )) = suc ( bday ‘(𝑁 +s 𝑃)))
37		n0on 28609	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ0s → 𝑁 ∈ Ons)
38	1, 37	syl 18	. . . . . . 7 ⊢ (𝜑 → 𝑁 ∈ Ons)
39		n0on 28609	. . . . . . . 8 ⊢ (𝑃 ∈ ℕ0s → 𝑃 ∈ Ons)
40	11, 39	syl 18	. . . . . . 7 ⊢ (𝜑 → 𝑃 ∈ Ons)
41		addonbday 28552	. . . . . . 7 ⊢ ((𝑁 ∈ Ons ∧ 𝑃 ∈ Ons) → ( bday ‘(𝑁 +s 𝑃)) = (( bday ‘𝑁) +no ( bday ‘𝑃)))
42	38, 40, 41	syl2anc 596	. . . . . 6 ⊢ (𝜑 → ( bday ‘(𝑁 +s 𝑃)) = (( bday ‘𝑁) +no ( bday ‘𝑃)))
43	42	suceqd 6429	. . . . 5 ⊢ (𝜑 → suc ( bday ‘(𝑁 +s 𝑃)) = suc (( bday ‘𝑁) +no ( bday ‘𝑃)))
44		naddsuc2 8694	. . . . . 6 ⊢ ((( bday ‘𝑁) ∈ On ∧ ( bday ‘𝑃) ∈ On) → (( bday ‘𝑁) +no suc ( bday ‘𝑃)) = suc (( bday ‘𝑁) +no ( bday ‘𝑃)))
45	29, 27, 44	mp2an 705	. . . . 5 ⊢ (( bday ‘𝑁) +no suc ( bday ‘𝑃)) = suc (( bday ‘𝑁) +no ( bday ‘𝑃))
46	43, 45	eqtr4di 2815	. . . 4 ⊢ (𝜑 → suc ( bday ‘(𝑁 +s 𝑃)) = (( bday ‘𝑁) +no suc ( bday ‘𝑃)))
47	36, 46	eqtrd 2797	. . 3 ⊢ (𝜑 → ( bday ‘((𝑁 +s 𝑃) +s 1s )) = (( bday ‘𝑁) +no suc ( bday ‘𝑃)))
48	32, 47	sseqtrrd 3971	. 2 ⊢ (𝜑 → (( bday ‘𝑁) +no ( bday ‘(((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)))) ⊆ ( bday ‘((𝑁 +s 𝑃) +s 1s )))
49	14, 48	sstrd 3944	1 ⊢ (𝜑 → ( bday ‘(𝑁 +s (((2s ·s 𝑀) +s 1s ) /su (2s↑s𝑃)))) ⊆ ( bday ‘((𝑁 +s 𝑃) +s 1s )))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   = wceq 1570   ∈ wcel 2145   ⊆ wss 3902   class class class wbr 5107  Oncon0 6361  suc csuc 6363  ‘cfv 6537  (class class class)co 7417   +no cnadd 8657   No csur 27884   <s clts 27885   bday cbday 27886   1_s c1s 28079   +_s cadds 28232   ·_s cmuls 28379   /_su cdivs 28460  On_scons 28524  ℕ_0scn0s 28585  ℕ_scnns 28586  2_sc2s 28683  ↑_scexps 28685

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-rep 5236  ax-sep 5255  ax-nul 5267  ax-pow 5334  ax-pr 5402  ax-un 7740  ax-dc 10452

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  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 3367  df-reu 3368  df-rab 3415  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4594  df-ot 4596  df-uni 4871  df-int 4911  df-iun 4956  df-br 5108  df-opab 5172  df-mpt 5191  df-tr 5217  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-se 5613  df-we 5614  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 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-isom 6546  df-riota 7374  df-ov 7420  df-oprab 7421  df-mpo 7422  df-om 7867  df-1st 7990  df-2nd 7991  df-frecs 8284  df-wrecs 8315  df-recs 8364  df-rdg 8403  df-1o 8459  df-2o 8460  df-oadd 8463  df-nadd 8658  df-no 27887  df-lts 27888  df-bday 27889  df-les 27989  df-slts 28031  df-cuts 28033  df-0s 28080  df-1s 28081  df-made 28100  df-old 28101  df-left 28103  df-right 28104  df-norec 28211  df-norec2 28222  df-adds 28233  df-negs 28294  df-subs 28295  df-muls 28380  df-divs 28461  df-ons 28525  df-seqs 28557  df-n0s 28587  df-nns 28588  df-zs 28652  df-2s 28684  df-exps 28686

This theorem is used by: (None)