案例1的主定理证明：这些步骤是如何在数学上推导出来的？

Question

我正在阅读Thomas H. Cormen的书，以了解大师定理的证明。但是，我坚持要证明案例-1。请帮助我通过下面图像中更简单的数学推导来理解数学证明：

由于

Answer 1

对于第一个问题：

arr=()
while IFS= read -r f; do
   arr+=( "$f" )
done < <(find /home/user -regextype posix-extended -type f -regex '.*/myfolder(_(aaa|bbb|ccc))?$' -print0)

# check array contents
declare -p arr

（难道我们在SO中没有TeX吗？）

这是因为基数b^{\log_b(a)} = a 的对数与b的倒数相反。 然后是b^，因此只剩下a / a = 1。

第二个和第三个问题：这是几何系列，你可以在这里找到它：https://en.wikipedia.org/wiki/Geometric_series#Formula
为此，加数b^epsilon必须介于0和1之间（不包括），即b^epsilon。