Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

The XOR version of Goldbach's Conjecture?

Revision en1, by liujiaxi1234567, 2026-01-05 11:08:30

Just found that seems any even number which greater than 2 can be decomposed into the XOR of two prime numbers.

It can be proven when n <= 1e9(by code).

Can anyone prove it or falsify it?

Tags xor, goldbach conjecture, math

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English liujiaxi1234567 2026-01-05 16:47:52 290
en1 English liujiaxi1234567 2026-01-05 11:08:30 234 Initial revision (published)