Rational Householder Transformations

Abstract

This paper describes a method for generating integer matrices which, when QR-decomposed through Householder transformations, require only rational computations and give rational results. The motivation is pedagogical: we want to avoid the unnecessary complications that arise from heavy arithmetic manipulations of expressions containing square-roots in linear algebra problem sets and exams.