任意の集合A、B、Cに対し、次を与えることが
同値であることを証明せよ

1,A+BからCへの写像
2,AからCへの写像とBからCへの写像の組

{0,1,2}の要素からなる無限列とは、Nから{0,1,2}への写像のことと定義する。
{0,1,2}の要素からなる無限列の全体集合が非可算集合であることを証明せよ。

よろしくお願いします