欧拉伪素数（）是伪素数的一种。对于奇合数"n"以及与其互素的自然数"a"，如果成立，则称"n"为关于"a"的欧拉伪素数。欧拉伪素数是费马伪素数的推广，所有欧拉伪素数同时也是费马伪素数。与费马伪素数类似，欧拉伪素数的定义也是源于费马小定理。该定理表明，对于素数"p"以及整数"a"，有 "a" = 1 (mod "p")。对大于2的素数"p"，"p"可以表示为2"q" + 1 ，其中"q"为整数。于是"a" = 1 (mod "p") 成立。再进一步化简为"a" − 1 = 0 (mod "p")。通过因