.
What is the largest 3-digit prime factor ofYou may use this List of Primes as a reference.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
note that ( 1 0 0 7 2 0 1 5 ) = 1 0 0 7 ! 1 0 0 8 ! 2 0 1 5 !
let p is prime factor of ( 1 0 0 7 2 0 1 5 )
imagine V p ( n ! ) is the largest value of k such that p k . m = n ! with G C D ( p , m ) = 1 and p , k , m , n ∈ N
we know
V p ( 2 0 1 5 ! ) = k = 1 ∑ ∞ ⌊ p k 2 0 1 5 ⌋ V p ( 1 0 0 8 ! ) = k = 1 ∑ ∞ ⌊ p k 1 0 0 8 ⌋ V p ( 1 0 0 7 ! ) = k = 1 ∑ ∞ ⌊ p k 1 0 0 7 ⌋
V p ( ( 1 0 0 7 2 0 1 5 ) ) = V p ( 2 0 1 5 ! ) − V p ( 1 0 0 8 ! ) − V p ( 1 0 0 7 ! )
so we have V p ( ( 1 0 0 7 2 0 1 5 ) ) = k = 1 ∑ ∞ ⌊ p k 2 0 1 5 ⌋ − k = 1 ∑ ∞ ⌊ p k 1 0 0 8 ⌋ − k = 1 ∑ ∞ ⌊ p k 1 0 0 7 ⌋
WLOG for p maximum we need to simplify that sum with only take k = 1
then V p ( ( 1 0 0 7 2 0 1 5 ) ) = ⌊ p 2 0 1 5 ⌋ − ⌊ p 1 0 0 8 ⌋ − ⌊ p 1 0 0 7 ⌋
the other way to say that when p is maximum V p is minimum.
WLOG let V p = 1
So ⌊ p 2 0 1 5 ⌋ − ⌊ p 1 0 0 8 ⌋ − ⌊ p 1 0 0 7 ⌋ = 1
Try all case posible but WLOG again for
⌊ p 2 0 1 5 ⌋ = 3 then ⌊ 4 2 0 1 5 ⌋ < p ≤ ⌊ 3 2 0 1 5 ⌋ → 5 0 3 < p ≤ 6 7 1
⌊ p 1 0 0 8 ⌋ = 1 then ⌊ 2 1 0 0 8 ⌋ < p ≤ 1 0 0 8 → 5 0 4 < p ≤ 1 0 0 8
⌊ p 1 0 0 7 ⌋ = 1 then ⌊ 2 1 0 0 7 ⌋ < p ≤ 1 0 0 7 → 5 0 3 < p ≤ 1 0 0 7
So interval p is 5 0 5 ≤ p ≤ 6 7 1
p is prime , then the Largest prime for p is p m a x = 6 6 1