Max $m$ for $(\frac{1}{11^m}\prod_{i=1000}^{2014}i)\in N$

  • Context: MHB 
  • Thread starter Thread starter Albert1
  • Start date Start date
  • Tags Tags
    Max
Click For Summary
SUMMARY

The maximum value of \( m \) for which \( \left(\frac{1}{11^m}\prod_{i=1000}^{2014}i\right) \in \mathbb{N} \) is determined by the highest power of 11 that divides the product of integers from 1000 to 2014. The product can be expressed as \( \prod_{i=1000}^{2014} i = 2014! / 999! \). The calculation involves using Legendre's formula to find the exponent of 11 in the factorials, leading to the conclusion that \( m = 3 \) is the maximum value satisfying the condition.

PREREQUISITES
  • Understanding of factorial notation and properties
  • Familiarity with Legendre's formula for prime factorization in factorials
  • Basic knowledge of number theory, specifically divisibility
  • Ability to perform calculations involving large products and prime factorization
NEXT STEPS
  • Study Legendre's formula for determining the exponent of a prime in factorials
  • Explore advanced number theory concepts related to divisibility and prime factorization
  • Practice calculating factorials and their prime factors for various ranges
  • Investigate applications of prime factorization in combinatorial problems
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in combinatorial mathematics and factorial properties.

Albert1
Messages
1,221
Reaction score
0
$(\frac{1}{11^m}\prod_{i=1000}^{2014}i)\in N$
please find max($m$)
 
Mathematics news on Phys.org
Albert said:
$(\frac{1}{11^m}\prod_{i=1000}^{2014}i)\in N$
please find max($m$)

we need to find how many numbers between 1000 and 2014 are divisible by $11 ,11^2, 11^3$ so on

$\lfloor\dfrac{999}{11}\rfloor = 90$
$\lfloor\dfrac{2014}{11}\rfloor\ = 183$

$\lfloor\dfrac{999}{11^2}\lfloor\ = 8$
$\lfloor\dfrac{2014}{11^2}\rfloor\ = 16$

$\lfloor\dfrac{999}{11^3}\lfloor\ = 0$
$\lfloor\dfrac{2014}{11^3}\rfloor = 1$

so number of numbers divisible by 11 is 93 by $11^2$ is 8 and $11^3$ is 1

so highest poser is 93 + 8 +1 = 102
or m = 102
 

Similar threads

Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
8
Views
2K