In both of these questions I'm not sure what we're taking for granted. In the first case, the proof will depend on how you've constructed the real numbers. In the second case, I have always taken this fact as thedefinitionof the "=" relation between elements in the cross-product, so I'm not sure what there is to prove. Perhaps there is something to prove if you've defined pairs as sets of sets.