ルジンの問題

ルジンの問題（ルジンのもんだい）とは、正方形に関してルジンが考えた問題である。

「任意の正方形を、全て異なる大きさの正方形に分割できるか」という問題であり、ルジンはこの問題の解は存在しないと予想したが、その後幾つかの例が発見された。

現在の最小の解は21個で、1辺112の正方形を、一辺の長さがそれぞれ2,4,6,7,8,9,11,15,16,17,18,19,24,25,27,29,33,35,37,42,50の計21枚の正方形で、隙間なくうめつくすことができる。