A very prime product

p prime p 2 + 1 p 2 1 = a b \large \prod_{p \in \mbox{prime}} \dfrac{p^2+1}{p^2-1} = \frac ab

Coprime positive integers a a and b b satisfy the equation above. Find a + b a+b .


The answer is 7.

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.

3 solutions

Aareyan Manzoor
Jul 19, 2019

rewrite this as p ( 1 1 p 4 ) p ( 1 1 p 2 ) 2 = ζ 2 ( 2 ) ζ ( 4 ) = 5 2 \prod_{p} \left(1-\dfrac{1}{p^4}\right) \prod_p\left(1-\dfrac{1}{p^2}\right)^{-2}=\dfrac{\zeta^2(2)}{\zeta(4)} = \dfrac{5}{2} where the prime product defination of the riemann zeta function is used

Each term in the multiplication is greater than 1. How can the product be less than 1?

A Former Brilliant Member - 1 year, 10 months ago

Log in to reply

oh whoops, I flipped the definition, thanks for correcting!

Aareyan Manzoor - 1 year, 10 months ago
Chew-Seong Cheong
Jul 20, 2019

From Euler's product , we have:

{ p ( 1 p s ) 1 = p p s p s 1 = ζ ( s ) p ( 1 + p s ) 1 = p p s p s + 1 = ζ ( 2 s ) ζ ( s ) \begin{cases} \displaystyle \prod_p \left(1-p^{-s} \right)^{-1} = \prod_p \frac {p^s}{p^s - 1} = \zeta (s) \\ \displaystyle \prod_p \left(1+p^{-s} \right)^{-1} = \prod_p \frac {p^s}{p^s + 1} = \frac {\zeta (2s)}{\zeta (s)} \end{cases} , where ζ ( ) \zeta(\cdot) denotes the Riemann zeta function .

Then we have p p 2 + 1 p 2 1 = p ( 1 p 2 ) 1 ( 1 + p 2 ) 1 = ζ 2 ( 2 ) ζ ( 4 ) = ( π 2 6 ) 2 π 4 90 = 5 2 \displaystyle \prod_p \frac {p^2+1}{p^2-1} = \prod_p \frac {\left(1-p^{-2} \right)^{-1}}{\left(1+p^{-2} \right)^{-1}} = \frac {\zeta^2 (2)}{\zeta(4)} = \frac {\left(\frac {\pi^2}6\right)^2}{\frac {\pi^4}{90}} = \frac 52 . Therefore, a + b = 5 + 2 = 7 a+b = 5 + 2 = \boxed 7 .

Jesse Nieminen
Jul 24, 2019

This is not a solution, but a simple script I used to find a good guess for the answer before actually solving the problem.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
from fractions import Fraction


def prime_gen():

    def candidate_gen():
        c = 5
        while True:
            yield c
            c += 2
            yield c
            c += 4

    primes = [2, 3]
    yield 2
    yield 3
    for c in candidate_gen():
        for p in primes:
            if p ** 2 > c:
                primes.append(c)
                yield c
                break
            if c % p == 0:
                break


if __name__ == '__main__':
    prod = Fraction(1, 1)
    for p in prime_gen():
        prod *= Fraction(p ** 2 + 1, p ** 2 - 1)
        print(prod.__float__())

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...