Each app (like music or videos from the itunes store) can be authorized on a maxm of 5 PCs
I have the same purchased apps synced across 3 iPhones and 4 PCs
only thing you need to do is authorize the new PC for the same itunes acct that was used to purchase the app
