### 1.10.12 Ίχνος (πρόσημο) μετάθεσης : signature

signature παίρνει ως όρισμα μία μετάθεση.
signature επιστρέφει το ίχνος της μετάθεσης που δίνεται ως όρισμα.
Το ίχνος της μετάθεσης είναι ίσο με:

- 1 αν η μετάθεση ισούται με άρτιο γινόμενο αναστροφών,
- -1 αν ο συνδυασμός αριθμών ισούται με περιττό γινόμενο αναστροφών.

Το ίχνος κύκλου μεγέθους k είναι : (−1)k+1.
Είσοδος :

signature([3,4,5,2,0,1])

Έξοδος :

-1

Πράγματι permu2cycles([3,4,5,2,0,1])=[[0,3,2,5,1,4]].