How do I show that there are more palindromes of length 14 than palindromes of length 12?

Question

Let $P_{12}$ and $P_{14}$ be the sets of palindromes of length $12$ and $14$, respectively, over some alphabet, say, $\{a,b,c\}$.

I can show that $|P_{12}|\leq|P_{14}|$ easily by using the injective map $w\mapsto awa$.

I am trying to show that $|P_{14}|>|P_{12}|$ by showing that there is no injective map from $P_{14}$ to $P_{12}$. It seems like an obvious fact, but I don't immediately see how to prove this.

How can I prove that there is no injective map from $P_{14}$ to $P_{12}$?

Answer 1

Since the sets are finite it's enough to point out that your map from $P_{12}$ to $P_{14}$ is injective but not surjective.

Answer 2

You can show that any palindrome in $P_{14}$ of $bsb$ type where $s \in P_{12}$ is not hit by your injective map.

Answer 3

let $f:P_{14} \rightarrow P_{12}$ be a map such that $f(bsb)=f(s)$ now this function is clearly surjective. However $f(asa)=f(bsb)$ and so the map is not an injective one.