I was bored during lockdown, so I decided to start a blog about my random thoughts about math. It contains some solutions to math problems, and some 'simple' applications of math.
Friday, 30 October 2020
3 primes problem
Given prime number p, how many triples of distinct prime numbers (a,b,c) are there for a such that aa+bb+cc is a multiple of p?
According to diriclet theorem There exist infinite many odd primes for b and c such that b≡1(modp) and c≡−1(modp). If we take a to be p, then we get: aa+bb+cc≡0a+1b+(−1)c≡0+1+(−1)≡0(modp)(modp)(modp)
So aa+bb+cc is a multiple of p. As there exist infinitly many values for b and c, there are infinitly many triples.