Metamath Proof Explorer


Theorem pell1qrss14

Description: First-quadrant Pell solutions are a subset of the positive solutions. (Contributed by Stefan O'Rear, 18-Sep-2014)

Ref Expression
Assertion pell1qrss14 ( ๐ท โˆˆ ( โ„• โˆ– โ—ปNN ) โ†’ ( Pell1QR โ€˜ ๐ท ) โІ ( Pell14QR โ€˜ ๐ท ) )

Proof

Step Hyp Ref Expression
1 nn0z โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ๐‘ โˆˆ โ„ค )
2 1 a1i โŠข ( ๐ท โˆˆ ( โ„• โˆ– โ—ปNN ) โ†’ ( ๐‘ โˆˆ โ„•0 โ†’ ๐‘ โˆˆ โ„ค ) )
3 2 anim1d โŠข ( ๐ท โˆˆ ( โ„• โˆ– โ—ปNN ) โ†’ ( ( ๐‘ โˆˆ โ„•0 โˆง ( ๐‘Ž = ( ๐‘ + ( ( โˆš โ€˜ ๐ท ) ยท ๐‘ ) ) โˆง ( ( ๐‘ โ†‘ 2 ) โˆ’ ( ๐ท ยท ( ๐‘ โ†‘ 2 ) ) ) = 1 ) ) โ†’ ( ๐‘ โˆˆ โ„ค โˆง ( ๐‘Ž = ( ๐‘ + ( ( โˆš โ€˜ ๐ท ) ยท ๐‘ ) ) โˆง ( ( ๐‘ โ†‘ 2 ) โˆ’ ( ๐ท ยท ( ๐‘ โ†‘ 2 ) ) ) = 1 ) ) ) )
4 3 reximdv2 โŠข ( ๐ท โˆˆ ( โ„• โˆ– โ—ปNN ) โ†’ ( โˆƒ ๐‘ โˆˆ โ„•0 ( ๐‘Ž = ( ๐‘ + ( ( โˆš โ€˜ ๐ท ) ยท ๐‘ ) ) โˆง ( ( ๐‘ โ†‘ 2 ) โˆ’ ( ๐ท ยท ( ๐‘ โ†‘ 2 ) ) ) = 1 ) โ†’ โˆƒ ๐‘ โˆˆ โ„ค ( ๐‘Ž = ( ๐‘ + ( ( โˆš โ€˜ ๐ท ) ยท ๐‘ ) ) โˆง ( ( ๐‘ โ†‘ 2 ) โˆ’ ( ๐ท ยท ( ๐‘ โ†‘ 2 ) ) ) = 1 ) ) )
5 4 reximdv โŠข ( ๐ท โˆˆ ( โ„• โˆ– โ—ปNN ) โ†’ ( โˆƒ ๐‘ โˆˆ โ„•0 โˆƒ ๐‘ โˆˆ โ„•0 ( ๐‘Ž = ( ๐‘ + ( ( โˆš โ€˜ ๐ท ) ยท ๐‘ ) ) โˆง ( ( ๐‘ โ†‘ 2 ) โˆ’ ( ๐ท ยท ( ๐‘ โ†‘ 2 ) ) ) = 1 ) โ†’ โˆƒ ๐‘ โˆˆ โ„•0 โˆƒ ๐‘ โˆˆ โ„ค ( ๐‘Ž = ( ๐‘ + ( ( โˆš โ€˜ ๐ท ) ยท ๐‘ ) ) โˆง ( ( ๐‘ โ†‘ 2 ) โˆ’ ( ๐ท ยท ( ๐‘ โ†‘ 2 ) ) ) = 1 ) ) )
6 5 anim2d โŠข ( ๐ท โˆˆ ( โ„• โˆ– โ—ปNN ) โ†’ ( ( ๐‘Ž โˆˆ โ„ โˆง โˆƒ ๐‘ โˆˆ โ„•0 โˆƒ ๐‘ โˆˆ โ„•0 ( ๐‘Ž = ( ๐‘ + ( ( โˆš โ€˜ ๐ท ) ยท ๐‘ ) ) โˆง ( ( ๐‘ โ†‘ 2 ) โˆ’ ( ๐ท ยท ( ๐‘ โ†‘ 2 ) ) ) = 1 ) ) โ†’ ( ๐‘Ž โˆˆ โ„ โˆง โˆƒ ๐‘ โˆˆ โ„•0 โˆƒ ๐‘ โˆˆ โ„ค ( ๐‘Ž = ( ๐‘ + ( ( โˆš โ€˜ ๐ท ) ยท ๐‘ ) ) โˆง ( ( ๐‘ โ†‘ 2 ) โˆ’ ( ๐ท ยท ( ๐‘ โ†‘ 2 ) ) ) = 1 ) ) ) )
7 elpell1qr โŠข ( ๐ท โˆˆ ( โ„• โˆ– โ—ปNN ) โ†’ ( ๐‘Ž โˆˆ ( Pell1QR โ€˜ ๐ท ) โ†” ( ๐‘Ž โˆˆ โ„ โˆง โˆƒ ๐‘ โˆˆ โ„•0 โˆƒ ๐‘ โˆˆ โ„•0 ( ๐‘Ž = ( ๐‘ + ( ( โˆš โ€˜ ๐ท ) ยท ๐‘ ) ) โˆง ( ( ๐‘ โ†‘ 2 ) โˆ’ ( ๐ท ยท ( ๐‘ โ†‘ 2 ) ) ) = 1 ) ) ) )
8 elpell14qr โŠข ( ๐ท โˆˆ ( โ„• โˆ– โ—ปNN ) โ†’ ( ๐‘Ž โˆˆ ( Pell14QR โ€˜ ๐ท ) โ†” ( ๐‘Ž โˆˆ โ„ โˆง โˆƒ ๐‘ โˆˆ โ„•0 โˆƒ ๐‘ โˆˆ โ„ค ( ๐‘Ž = ( ๐‘ + ( ( โˆš โ€˜ ๐ท ) ยท ๐‘ ) ) โˆง ( ( ๐‘ โ†‘ 2 ) โˆ’ ( ๐ท ยท ( ๐‘ โ†‘ 2 ) ) ) = 1 ) ) ) )
9 6 7 8 3imtr4d โŠข ( ๐ท โˆˆ ( โ„• โˆ– โ—ปNN ) โ†’ ( ๐‘Ž โˆˆ ( Pell1QR โ€˜ ๐ท ) โ†’ ๐‘Ž โˆˆ ( Pell14QR โ€˜ ๐ท ) ) )
10 9 ssrdv โŠข ( ๐ท โˆˆ ( โ„• โˆ– โ—ปNN ) โ†’ ( Pell1QR โ€˜ ๐ท ) โІ ( Pell14QR โ€˜ ๐ท ) )