No primes (Posted on 2011-01-08)

	Submitted by Math Man
Rating: 4.3333 (3 votes)
Solution:	(Hide)
If there are an even number of 4's, then it is a palindrome with an even number of digits, so it is divisible by 11. If the number of 4's is divisible by 3, say 3n, then the sum of the digits is 12n+18, which is divisible by 3, so the number is divisible by 3. The only other possible numbers of 4's are 6n+1 and 6n+5. However, if the number of 4's is of the form 6n+1, then it is divisible by 13, and if the number of 4's is of the form 6n+5, then it is divisible by 7. Therefore, no number in the sequence 949, 9449, 94449... is prime.

	Subject	Author	Date
	Good!	Math Man	2011-01-11 18:52:15
	re(2): No primes here (spoiler) .... a typo	Steve Herman	2011-01-08 18:14:42
	re: No primes here (spoiler) .... a typo	Ady TZIDON	2011-01-08 17:19:31
	No primes here (spoiler)	Steve Herman	2011-01-08 14:31:44