Section FINITARY_TO_BINARY.
Variable (Σ : fo_signature)
(HΣ1 : finite_t (syms Σ)) (HΣ2 : discrete (syms Σ))
(HΣ3 : finite_t (rels Σ)) (HΣ4 : discrete (rels Σ)).
Let max_syms : { n | forall s, ar_syms Σ s <= n }.
Let max_rels : { n | forall s, ar_rels Σ s <= n }.
Hint Resolve finite_t_sum finite_sum finite_t_finite finite_t_unit : core.

Theorem FINITARY_TO_BINARY : FSAT Σ ⪯ᵢ FSAT (Σrel 2).