A.P.
I second Meagan E's advice. I have a four year old going through this now, we use the same approach and it is working. This morning she lied about hitting her brother. We knew she was not telling the truth and she seemed to pick this up. She thought about it for about a minute and then fessed up. You may find that correcting it is fairly simple when you are clear about your expectations for honesty.