Congruence characterization of Lehmer-Euler numbers modulo powers of three

Prove that, for non-negative integers m, n and positive integers k, if 3^n is congruent to 3^m modulo 2·3^k, then the Lehmer-Euler numbers W_{3^n} and W_{3^m} are congruent modulo 3^{k+1}.

Background

Section 3.1 investigates congruence patterns for the Lehmer-Euler numbers W_{3n} modulo powers of three, motivated by an analogous theorem for Euler numbers modulo powers of two. The authors first note that the direct analogue, W_{3n} ≡ W_{3m} (mod 3k) if and only if 3n ≡ 3m (mod 3k), is false. They then examine computational periodicity and congruence patterns modulo 32, 33, 34, and 35.

Based on these results, the paper proposes a stronger conditional congruence: congruence of the powers 3n and 3m modulo 2·3k should imply congruence of the corresponding Lehmer-Euler numbers modulo the next power, 3{k+1}. The statement is presented as Conjecture 1 and is not proved in the paper.

References

Conjecture 1. If 3n ≡ 3m (mod 2 * 3k), then W3n ≡ W3m (mod 3k+1).

Congruence properties of Lehmer-Euler numbers  (2501.01178 - Komatsu et al., 2 Jan 2025) in Conjecture 1, Section 3.1, p. 10