Strobogrammatic number Strobogrammatic number A strobogrammatic number is a number whose numeral is rotationally symmetric, so that it appears the same when rotated 180 degrees. In other words, the numeral looks the same right-side up and upside down (e.g., 69, 96, 1001). A strobogrammatic prime is a strobogrammatic number that is also a prime number, i.e., a number that is only divisible by one and itself (e.g., 11). It is a type of ambigram, words and numbers that retain their meaning when viewed from a different perspective, such as palindromes. When written using standard characters (ASCII), the numbers, 0, 1, 8 are
Jacobi symbol Jacobi symbol The Jacobi symbol is a generalization of the Legendre symbol. Introduced by Jacobi in 1837, it is of theoretical interest in modular arithmetic and other branches of number theory, but its main use is in computational number theory, especially primality testing and integer factorization; these in turn are important in cryptography. For any integer "a" and any positive odd integer "n", the Jacobi symbol is defined as the product of the Legendre symbols corresponding to the prime factors of "n": where is the prime factorization of "n". The Legendre symbol is defined for all integers "a" and all