Discrete Math - If two natural numbers divide each other, then they are equal

368 Views Asked by At

I’m not sure how I would go about proving this. Any help would be appreciated.

1

There are 1 best solutions below

6
On

let $a,b$ two natural numbers, if $$a|b$$ then $b=ma$ and $m$ is a natural number, and if $$b|a$$ then $$a=nb$$ thus we get $$b=mnb$$ and can be written as $$b-mnb=0$$ and from here we get $$b(1-mn)=0$$ Can you finish?