BEIJING — A gas explosion tore through a state-run coal mine in northern China on Saturday, killing 42 people and leaving 66 others trapped underground as rescuers worked hastily to save them.

China’s mines are the world’s deadliest, and the blast shows the difficulties the government faces in trying to boost safety in an industry where large state-owned coal mines are considered safer than smaller, private ones.