  We present a method for obtaining congruences modulo powers of 3 for
sequences given by recurrences of finite depth with polynomial coefficients. We
apply this method to Catalan numbers, Motzkin numbers, Riordan numbers,
Schr\"oder numbers, Eulerian numbers, trinomial coefficients, Delannoy numbers,
and to functions counting free subgroups of finite index in the inhomogeneous
modular group and its lifts. This leads to numerous new results, including many
extensions of known results to higher powers of 3.
