Re "Can the theorem be applied conversely to prove that a perfect reconstruction/encoding of a frequency occurs in a digital medium"?

The short answer is yes. See Nyquist Definition

"Nyquist rate is the minimum theoretical sampling rate that fully describes a given band-limited signal, i.e., enables its faithful reconstruction from the samples."