The song will be transmitted back to earth as a call sign once the spacecraft Beagle 2 Lander has reached the Red Planet in 2003.
The band suggested the idea to scientist Professor Pillinger who is delighted that Blur are involved with the project.
No more gobbledygook
He said: "We normally send back some piece of computer gobbledygook and we wanted to have something that was instantly recognisable."
Blur's bassist Alex James said that the tune, although based on a mathematical sequence, sounds a bit like the Dr Who theme tune mixed with tracks from the band's album.