A gas explosion tore through a coal mine in northern China today, killing 31 people and trapping 82 others nearly a third of a mile under ground, government authorities said.