Documentation

Atlas.NumberTheoryI.code.Lemma188

theorem ArithFunc.IsPeriodic.iterate {f : ArithFunc} {m : } (hf : f.IsPeriodic m) (k n : ) :
f (n + m * k) = f n
theorem ArithFunc.IsPeriodic.of_dvd {f : ArithFunc} {m m' : } (hfm : f.IsPeriodic m) (h : m m') :
theorem ArithFunc.IsPeriodic.eq_mod {f : ArithFunc} {m : } (hf_per : f.IsPeriodic m) (a : ) :
f a = f (a % m)
theorem ArithFunc.IsPeriodic.eq_of_modEq {f : ArithFunc} {m : } (hf_per : f.IsPeriodic m) {a b : } (h : a b [MOD m]) :
f a = f b
theorem ArithFunc.period_pos' {f : ArithFunc} (hf : ∃ (m : ), 0 < m f.IsPeriodic m) :
0 < f.period
theorem ArithFunc.period_isPeriodic' {f : ArithFunc} (hf : ∃ (m : ), 0 < m f.IsPeriodic m) :
theorem ArithFunc.period_min' {f : ArithFunc} {k : } (hf : ∃ (m : ), 0 < m f.IsPeriodic m) (hk : 0 < k f.IsPeriodic k) :
theorem ArithFunc.period_dvd_of_isPeriodic {f : ArithFunc} {m : } (hm : 0 < m) (hfm : f.IsPeriodic m) :
theorem ArithFunc.nonzero_imp_coprime {f : ArithFunc} {m : } (hf_tm : f.IsTotallyMultiplicative) (hm_pos : 0 < m) (hf_per : f.IsPeriodic m) (hf_min : ∀ (k : ), 0 < kf.IsPeriodic km k) {n : } (hn : f n 0) :
theorem ArithFunc.coprime_imp_nonzero {f : ArithFunc} {m : } (hf_tm : f.IsTotallyMultiplicative) (hm_pos : 0 < m) (hf_per : f.IsPeriodic m) {n : } (hcop : m.Coprime n) :
f n 0
theorem dvd_pow_of_primeFactors_subset {m m' : } (hm' : m' 0) (hsub : m'.primeFactors m.primeFactors) :
∃ (k : ), m' m ^ k
theorem ArithFunc.lemma_18_8 {f : ArithFunc} {m : } (hf_tm : f.IsTotallyMultiplicative) (hm_pos : 0 < m) (hf_per : f.IsPeriodic m) (hf_min : f.period = m) (m' : ) (hm'_pos : 0 < m') :
f.IsDirichletCharModulus m' m m' ∃ (k : ), m' m ^ k