ACL2 で n 個の要素からなるリストの長さが n より大きいときに必ず重複が存在することを鳩の巣の原理によって証明できた!
鳩の巣の原理自体は ACL が自動証明してくれたんだけど、それをリストの問題に適用するのが大変だった。
source: https://git.tojo.tokyo/acl2-theorems.git/tree/pigenhole.lisp?id=b420ce87ceae55123e1780a7eddec7eea5388ab7CI: https://ci.tojo.tokyo/jobs/acl2-verify/260
senooken JP Social is a social network, courtesy of senooken. It runs on GNU social, version 2.0.2-beta0, available under the GNU Affero General Public License.
All senooken JP Social content and data are available under the Creative Commons Attribution 3.0 license.