“Those who make such false claims if caught should expect to go to prison. There is no other way to underline the gravity of the conduct. There is no other way to deter those who may be tempted to make such claims, and there is no other way to improve the administration of justice.”