/-
Copyright 2026 The Formal Conjectures Authors.
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
https://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
-/modulepublicimportMathlib.Analysis.SpecialFunctions.Log.BasicpublicimportMathlib.LinearAlgebra.LinearIndependent.LemmaspublicimportMathlib.NumberTheory.Real.Irrational@[expose]publicsection
Multiplicatively independent integers
Two integers $p, q \ge 2$ are multiplicatively independent if $\log p / \log q$ is
irrational, equivalently if $p^m = q^n$ holds only for $m = n = 0$. The condition separates
bases whose expansions carry unrelated information, as in Cobham's theorem and in
Furstenberg's $\times p$, $\times q$ problems.
For a family of more than two integers the notion is the joint one: no nonzero integer tuple
n satisfies ∏ i, b i ^ n i = 1. That is strictly stronger than pairwise independence, and
is what results such as Adamczewski–Faverjon's Mahler-method theorems assume.
Main definitions
Nat.MultiplicativelyIndependent: the relation for a pair of integers.
Nat.MultiplicativelyIndependentFamily: the joint relation for a family of integers.
namespaceNat
Two integers $p, q \ge 2$ are multiplicatively independent if $\log p / \log q$ is
irrational, equivalently if $p^m = q^n$ holds only for $m = n = 0$.
A family of integers is multiplicatively independent if there is no nonzero tuple of
integers $(n_i)$ with $\prod_i b_i^{n_i} = 1$; equivalently, the numbers $\log b_i$ are
linearly independent over $\mathbb{Q}$, which is the form used here.
This is the joint notion, which is strictly stronger than pairwise multiplicative
independence of the b i (Nat.MultiplicativelyIndependentFamily.pairwise). For a family of
two it agrees with Nat.MultiplicativelyIndependent, by Nat.MultiplicativelyIndependent.family.