Metamath Proof Explorer


Theorem om00el

Description: The product of two nonzero ordinal numbers is nonzero. (Contributed by NM, 28-Dec-2004)

Ref Expression
Assertion om00el ( ( ๐ด โˆˆ On โˆง ๐ต โˆˆ On ) โ†’ ( โˆ… โˆˆ ( ๐ด ยทo ๐ต ) โ†” ( โˆ… โˆˆ ๐ด โˆง โˆ… โˆˆ ๐ต ) ) )

Proof

Step Hyp Ref Expression
1 om00 โŠข ( ( ๐ด โˆˆ On โˆง ๐ต โˆˆ On ) โ†’ ( ( ๐ด ยทo ๐ต ) = โˆ… โ†” ( ๐ด = โˆ… โˆจ ๐ต = โˆ… ) ) )
2 1 necon3abid โŠข ( ( ๐ด โˆˆ On โˆง ๐ต โˆˆ On ) โ†’ ( ( ๐ด ยทo ๐ต ) โ‰  โˆ… โ†” ยฌ ( ๐ด = โˆ… โˆจ ๐ต = โˆ… ) ) )
3 omcl โŠข ( ( ๐ด โˆˆ On โˆง ๐ต โˆˆ On ) โ†’ ( ๐ด ยทo ๐ต ) โˆˆ On )
4 on0eln0 โŠข ( ( ๐ด ยทo ๐ต ) โˆˆ On โ†’ ( โˆ… โˆˆ ( ๐ด ยทo ๐ต ) โ†” ( ๐ด ยทo ๐ต ) โ‰  โˆ… ) )
5 3 4 syl โŠข ( ( ๐ด โˆˆ On โˆง ๐ต โˆˆ On ) โ†’ ( โˆ… โˆˆ ( ๐ด ยทo ๐ต ) โ†” ( ๐ด ยทo ๐ต ) โ‰  โˆ… ) )
6 on0eln0 โŠข ( ๐ด โˆˆ On โ†’ ( โˆ… โˆˆ ๐ด โ†” ๐ด โ‰  โˆ… ) )
7 on0eln0 โŠข ( ๐ต โˆˆ On โ†’ ( โˆ… โˆˆ ๐ต โ†” ๐ต โ‰  โˆ… ) )
8 6 7 bi2anan9 โŠข ( ( ๐ด โˆˆ On โˆง ๐ต โˆˆ On ) โ†’ ( ( โˆ… โˆˆ ๐ด โˆง โˆ… โˆˆ ๐ต ) โ†” ( ๐ด โ‰  โˆ… โˆง ๐ต โ‰  โˆ… ) ) )
9 neanior โŠข ( ( ๐ด โ‰  โˆ… โˆง ๐ต โ‰  โˆ… ) โ†” ยฌ ( ๐ด = โˆ… โˆจ ๐ต = โˆ… ) )
10 8 9 bitrdi โŠข ( ( ๐ด โˆˆ On โˆง ๐ต โˆˆ On ) โ†’ ( ( โˆ… โˆˆ ๐ด โˆง โˆ… โˆˆ ๐ต ) โ†” ยฌ ( ๐ด = โˆ… โˆจ ๐ต = โˆ… ) ) )
11 2 5 10 3bitr4d โŠข ( ( ๐ด โˆˆ On โˆง ๐ต โˆˆ On ) โ†’ ( โˆ… โˆˆ ( ๐ด ยทo ๐ต ) โ†” ( โˆ… โˆˆ ๐ด โˆง โˆ… โˆˆ ๐ต ) ) )