Homepage › Solution manuals › Gilbert Strang › Introduction to Linear Algebra › Exercise 2.5.32
x = (1,1,…,1) has x = Px = Qx so (P − Q)x = 0. Permutations do not change this all-ones vector.