It was a rare instance of deadly violence along the frontier. Israel said the Egyptian border guard crossed into Israel and killed the three soldiers before he was fatally shot by troops.