Skip to content
TopicTracker
来自 johndcook.com查看原文
译文语言译文语言

欧拉函数

本文讨论了有限域上随机矩阵可逆的概率问题。若域有q个元素,矩阵为n×n维,则概率表达式与欧拉函数相关。作者指出该概率随n增大而快速收敛,并对此现象进行了分析。

相关报道

  • The article explains how the Mersenne Twister pseudorandom number generator, despite its period of 2^19937-1, can be reverse-engineered using linear algebra. By observing 624 consecutive outputs, one can set up a system of linear equations over GF(2) to recover the internal state and predict future outputs.

  • The article details the process of reverse engineering the network protocol used by the mobile game Slither.io on iOS. It covers how the author captured and analyzed network traffic to understand the communication between the client and server, including message formats and encryption methods.

  • The post discusses Euler's function within the framework of q-series and integer partitions, exploring how the product form of Euler's function relates to generating functions for partitions and its connections to combinatorial identities.