/- 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. -/ module public import Mathlib.Analysis.SpecialFunctions.Log.Basic public import Mathlib.LinearAlgebra.LinearIndependent.Lemmas public import Mathlib.NumberTheory.Real.Irrational@[expose] public section

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.

namespace Nat

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$.

def MultiplicativelyIndependent (p q : ℕ) : Prop := Irrational (Real.log p / Real.log q)

Multiplicative independence is symmetric.

p:ℕq:ℕh:p.MultiplicativelyIndependent q⊢ Irrational (Real.log ↑p / Real.log ↑q)⁻¹ All goals completed! 🐙

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.

def MultiplicativelyIndependentFamily {ι : Type*} (b : ι → ℕ) : Prop := LinearIndependent ℚ fun i => Real.log (b i)

A multiplicatively independent family is pairwise multiplicatively independent.

All goals completed! 🐙

A multiplicatively independent pair is a multiplicatively independent family.

All goals completed! 🐙end Nat