The marker shows through the other side of the paper means the paper is transparent enough that you can see the marker itself through the paper, not the mark that the marker makes.
The marker shows through ON the other side of the paper means that the mark the marker makes bleeds through to the other side of the paper and is visible there.
Hope this helps!