I need to prove the following:

1. Let

If and , then:

Here I was able to prove only one direction:

Since , there exist such that .

I divide the whole thing by d and get:

Now since , and 1 is the minimal natural number, then .

2.

Here I don't have a clue what to do.

any help would be greatly appreciated!