I'm trying to figure this problem out and need a little help.

So suppose n is an integer and and suppose .

also and . Prove that if then .

So far my proof:

Suppose a contradiction.

Let , then .

I write the linear combination for some integers t,n.

then

where do i go from here?