galois.iroot - galois

galois.iroot(n: int, k: int) → int

Computes $x = ⌊ n^{\frac{1}{k}} ⌋$ such that $x^{k} \leq n < (x + 1)^{k}$ .

Parameters:¶

Returns:¶

The integer $k$ -th root of $n$ .

See also

Examples¶

In [1]: n = 1000

In [2]: x = galois.iroot(n, 5); x
Out[2]: 3

In [3]: print(f"{x**5} <= {n} < {(x + 1)**5}")
243 <= 1000 < 1024