Secuencia de Farey

La secuencia de Farey de orden n es el conjunto de todas las fracciones con un denominador entre 1 y n, reducidas y devueltas en orden ascendente. Dado n, devuelve la secuencia de Farey como un arreglo, donde cada fracción se representa mediante una cadena con el formato "numerador/denominador".

Ejemplos

Farey(1) ➞{ "0/1", "1/1" }

Farey(4) ➞ { "0/1", "1/4", "1/3", "1/2", "2/3", "3/4", "1/1" }

Farey(5) ➞ { "0/1", "1/5", "1/4", "1/3", "2/5", "1/2", "3/5", "2/3", "3/4", "4/5", "1/1" }

Notas

La secuencia de Farey siempre comenzará con "0/1" y terminará con "1/1".