Christ is using his ability to perform miracles as evidence that he is God, and therefore has the right and the ability to forgive sins.
He is saying, anyone can say "Your sins are forgiven," without any evidence that they have the authority to do so. But only God can heal a paralytic. So by performing such a miracle, Christ is proving that he has the authority of God both to heal and to forgive sin.