Skip to main content
edited tags
Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

Do we know any bound on $\operatorname{lcm}(2^1-1, 2^2-1,\dotsc\dots,2^n-1)$?

$\DeclareMathOperator\lcm{lcm}$We know that $\lcm(1,\dotsc,n)$$\operatorname{lcm}(1,\dotsc,n)$ is approximately $e^n$ and we also know that $\gcd(2^a-1, 2^b-1)=2^{\gcd(a,b)}-1$.

I wonder if there exists an upper bound/lower bound/approximation for $\lcm(2^1-1, 2^2-1,\dotsc,2^n-1)$$\operatorname{lcm}(2^1-1, 2^2-1,\dotsc,2^n-1)$.

Do we know any bound on $\operatorname{lcm}(2^1-1, 2^2-1,\dotsc,2^n-1)$?

$\DeclareMathOperator\lcm{lcm}$We know that $\lcm(1,\dotsc,n)$ is approximately $e^n$ and we also know that $\gcd(2^a-1, 2^b-1)=2^{\gcd(a,b)}-1$.

I wonder if there exists an upper bound/lower bound/approximation for $\lcm(2^1-1, 2^2-1,\dotsc,2^n-1)$.

Do we know any bound on $\operatorname{lcm}(2^1-1, 2^2-1,\dots,2^n-1)$?

$\DeclareMathOperator\lcm{lcm}$We know that $\operatorname{lcm}(1,\dotsc,n)$ is approximately $e^n$ and we also know that $\gcd(2^a-1, 2^b-1)=2^{\gcd(a,b)}-1$.

I wonder if there exists an upper bound/lower bound/approximation for $\operatorname{lcm}(2^1-1, 2^2-1,\dotsc,2^n-1)$.

Math mode cleanup
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

Do we know any bound on $\lcm$\operatorname{lcm}(2^1-1, 2^2-1,\dots\dotsc,2^n-1)$?

We$\DeclareMathOperator\lcm{lcm}$We know that $\lcm(1,\dots,n)$$\lcm(1,\dotsc,n)$ is approximately $e^n$ and and also we also know that $\gcd(2^a-1, 2^b-1)=2^{\gcd(a,b)}-1$.

I wonder if there exists an upperboundupper bound/lowerboundlower bound/approximation for $\lcm(2^1-1, 2^2-1,\dots,2^n-1)$$\lcm(2^1-1, 2^2-1,\dotsc,2^n-1)$.

Do we know any bound on $\lcm(2^1-1, 2^2-1,\dots,2^n-1)$?

We know that $\lcm(1,\dots,n)$ is approximately $e^n$ and and also we know that $\gcd(2^a-1, 2^b-1)=2^{\gcd(a,b)}-1$.

I wonder if there exists an upperbound/lowerbound/approximation for $\lcm(2^1-1, 2^2-1,\dots,2^n-1)$.

Do we know any bound on $\operatorname{lcm}(2^1-1, 2^2-1,\dotsc,2^n-1)$?

$\DeclareMathOperator\lcm{lcm}$We know that $\lcm(1,\dotsc,n)$ is approximately $e^n$ and we also know that $\gcd(2^a-1, 2^b-1)=2^{\gcd(a,b)}-1$.

I wonder if there exists an upper bound/lower bound/approximation for $\lcm(2^1-1, 2^2-1,\dotsc,2^n-1)$.

Source Link
Amir
  • 331
  • 1
  • 6
Loading