# Talk:Wagstaff primes

## 3 divides all numbers of form 2^{n}+1 when n is odd

A number is divisible by 3 if its Digital root is divisible by 3. Considering n+g=ng the Digital root of ng is the Digital root of n + the Digital root of g. Putting this together:

Digital root of 2^{n}2 4 8 7 5 1 2 4 8 .... n 1 2 3 4 5 6 7 8 9 ....

2^{n}+1 will be divisible by 3 when when the Digital root of 2^{n} is 2, 5, or 8 which from above corresponds to all odd values of n. Further for Wagstaff primes it can not be 8 because (2^{n}+1)/3 will be divisible by 3.--Nigel Galloway (talk) 14:01, 15 September 2022 (UTC)