Il TeXbook è scritto in plain TeX; guarda caso usa \llap e \rlap come ti ha detto @Marco87; fancyhdr ti consente di farlo molto facilmente, ma ovviamante devi leggere la documentazione.
Le macro che Donald e. Knuth, il padre di TeX, ha usato per comporre il TeXbook sono descritte tutte in una delle appendici; mi pare l’appendice H.
Il file sorgente del TeXbook è texbook.tex e se lo cerchi con google lo trovi e lo puoi scaricare; non è compilabile e modificarlo per renderlo compilabile vuol dire infrangere la legge. Non è una lettura semplice, e per questo ti suggerisco di studiare attentamente la documentazione di fancyhdr e vedrai che si tratta di un giochetto da ragazzi.
Ovviamente non ti dico come fare; se vuoi fare cose documentate, devi rivolgerti alla documentazione.