[Problems] To provide a highly efficient pseudo-random number generation device which can be used in a small-scale computer and a mobile terminal.[Means for Solving Problems] A memory table having n elements is prepared. A unique value is set for each of the n elements. By changing the contents of the respective elements in the memory table so as to change the memory table state. The change is extracted as a random number. Thus, it is possible to obtain a random number table of a cycle of power n at the maximum.