Skip to content

Commit

Permalink
Merge pull request #154 from trishullab/jimmy
Browse files Browse the repository at this point in the history
fix 2013_b5
  • Loading branch information
GeorgeTsoukalas authored Jul 15, 2024
2 parents c95896b + 90c40f3 commit f2cad9c
Showing 1 changed file with 5 additions and 5 deletions.
10 changes: 5 additions & 5 deletions isabelle/putnam_2013_b5.thy
Original file line number Diff line number Diff line change
Expand Up @@ -4,12 +4,12 @@ begin
(* uses (nat \<Rightarrow> nat) instead of ({1..n} \<Rightarrow> {1..n}) *)
theorem putnam_2013_b5:
fixes n :: nat
and k :: nat
and fiter :: "(nat \<Rightarrow> nat) \<Rightarrow> bool"
and k :: nat
and fiter :: "(nat \<Rightarrow> nat) \<Rightarrow> bool"
assumes npos: "n \<ge> 1"
and kinX: "k \<in> {1..n}"
and hfiter: "\<forall>f::nat\<Rightarrow>nat. fiter f = (f ` {1..n} \<subseteq> {1..n} \<and> (\<forall>x::nat\<in>{1..n}. \<exists>j::nat. (f^^j) x \<le> k)) \<and> (\<forall>x::nat > n. f x = 0) \<and> f 0 = 0"
and kinX: "k \<in> {1..n}"
defines "fiter \<equiv> \<lambda>f. (f ` {1..n} \<subseteq> {1..n} \<and> (\<forall>x::nat\<in>{1..n}. \<exists>j::nat. (f^^j) x \<le> k)) \<and> (\<forall>x::nat > n. f x = 0) \<and> f 0 = 0"
shows "card {f::nat\<Rightarrow>nat. fiter f} = k * n^(n-1)"
sorry

end
end

0 comments on commit f2cad9c

Please sign in to comment.