Can you help me with proving for integer a,b :
I posted this on number theory but apparently it belongs to set theory
I think so. I believe you have to use the fundamental theorem of arithmetic for other other method of proof. So write out the unique prime factors of and then add them and multiply them. If you get a unique set of prime factors for each operation then you will have proved that .