How to prove the language of all binary numbers that are prime is nonregular using pumping lemma?
61899
Prove that the language $\{bin(p) \mid p\ \text{is prime}\}$ is not regular (prime numbers)
129163
Showing that every positive integer can be represented in this form
141895
Proving that a sequence is monotone
33505
Show that every large integer has a large prime-power factor
78847
Bijection between Prime numbers and Natural numbers
101993
The cardinality of a language over a set of variables $V$ with $\#V= κ$
87624
If $\mathrm{char}(K)=p$ is prime, $L/K$ is separable if and only if $K(\alpha) =K(\alpha^p)$ for all $\alpha \in L$
100421
How to write this boolean expression using only NOR gates?
151356
Need Hints Prove "$((\neg \alpha \to \alpha) \to \alpha) $" Using Axiom 1,2,3 and MP and deduction theorem
29251
Show that the square of any prime number is the Factof of some integer
98692
How can I test for primality?
107349
Working with elementary type proofs of divisor functions
41813
How to prove positive (semi-)definitness in matrix notation without numbers
96844
Prove that 10101...10101 is NOT a prime.
134539
Euclidean and induction with prime numbers
5841
Proving prime $p$ divides $\binom{p}{k}$ for $k\in\{1,\ldots,p-1\}$
21383
Can every even integer be expressed as the difference of two primes?