Cuando pongas los errores, ponlos completos, no es por molestar sino para que sea rápido decirte qué pasa. Se hace evidente el problema para todos si lo haces de esa forma.
Corriendo tu código, el error que se ve es
$ sh pepito.sh
pepito.sh: line 10: syntax error: arithmetic expression required
pepito.sh: line 10: syntax error: `((j=$i; j>0 j--))'
Entonces, hay un problema en la expresión aritmética del for. En alguna.
Tu código tiene tres problemas. Uno, que al for le falta un punto y coma. Son tres expresiones aritméticas en el for (inicial, condición de parada, expresión de conteo).
Quedaría
for ((j=$i-1; j>0; j--))
El otro problema es que no estás haciendo nada para crear los directorios del for DENTRO del directorio que acabas de crear. Vas a obtener N directorios en el mismo lugar donde está el shell, todos al mismo nivel. Para eso, deberías decirle que cuando cree un directorio, entre en él antes de crear el siguiente.
El último problema es que comienzas el segundo for con j=i, así que vas a crear dos veces el directorio N, luego será el N-1, etc.
Eso resuelto quedaría más o menos así:
#!/bin/bash
for i in $(($RANDOM%25));
do
echo "este es tu numero" $i;
mkdir $i
cd $i
for ((j=$i-1; j>0; j--))
do
mkdir $j
cd $j
done
done
Eso dará los directorios anidados que buscas, hasta 1.