idle goes up when brakea are aplied?

engine idles at1000rpms when brake is applied it will jump up to1500to2000 and if you pump the brakes a couple times it will increase with each push of pedal . when air is on during shifting it will idle up so much wont go into gear