isabelle - Can't obtain variable -

-

i'm trying prove following simple theorem i've come with, that:

a point on boundary iff small enough ball around point contains points both in s , out of s.

below i've managed forward direction i'm stuck on backwards direction.

using same approach fails on last step, goal close not quite there, , i'm not sure here:

lemma frontier_ball: "x ∈ frontier s ⟷   (∃r>0. (∀δ>0. δ<r ⟶ ((ball x δ) ∩ s ≠ {} ∧ (ball x δ) ∩ -s ≠ {})))"   (is "?lhs = ?rhs") proof   {     assume "?lhs"     hence "x ∉ interior s ∧ x ∉ interior (-s)" (auto simp: frontier_def interior_complement)     hence "∀δ>0. ((ball x δ) ∩ s ≠ {} ∧ (ball x δ) ∩ -s ≠ {})" (auto simp: mem_interior)     have "?rhs" (simp add: orderings.no_top_class.gt_ex)   }   {     assume "¬?lhs"     hence "x ∈ interior s ∨ x ∈ interior (-s)" (auto simp: frontier_def interior_complement)     hence "∃δ>0. ball x δ ∩ s = {} ∨ ball x δ ∩ -s = {}" (auto simp: mem_interior)     have "¬?rhs" (simp add: subset_ball)   } qed

i tried tell isabelle how obtain such delta it's stuck on obtain step:

lemma frontier_ball: "x ∈ frontier s ⟷   (∃r>0. (∀δ>0. δ<r ⟶ ((ball x δ) ∩ s ≠ {} ∧ (ball x δ) ∩ -s ≠ {})))"   (is "?lhs = ?rhs") proof   {     assume "?lhs"     hence "x ∉ interior s ∧ x ∉ interior (-s)" (auto simp: frontier_def interior_complement)     hence "∀δ>0. ((ball x δ) ∩ s ≠ {} ∧ (ball x δ) ∩ -s ≠ {})" (auto simp: mem_interior)     have "?rhs" (simp add: orderings.no_top_class.gt_ex)   }   {     fix r::real     assume "¬?lhs ∧ r>0"     hence "x ∈ interior s ∨ x ∈ interior (-s)" (auto simp: frontier_def interior_complement)     obtain r2 "r2>0" , "ball x r2 ∩ s = {} ∨ ball x r2 ∩ -s = {}" (auto simp: mem_interior)     obtain δ "δ>0 ∧ δ<r ∧ δ<r2" auto    } qed

any pointers great!

well, can construct such δ. if have r > 0 , r2 > 0 want δ fulfils 0 < δ ≤ r2 , 0 < δ < r, why not use min r2 (r/2)? can define δ , can prove properties want:

    def δ ≡ "min r2 (r/2)"     r2 have δ: "δ > 0" "δ < r" "δ ≤ r2" auto     r2 have δ': "ball x δ ∩ s = {} ∨ ball x r2 ∩ -s = {}" using subset_ball[of δ(3)] auto

or, bit more direct:

lemma frontier_ball: "(x :: 'a :: {metric_space}) ∈ frontier s ⟷   (∃r>0. (∀δ>0. δ<r ⟶ ((ball x δ) ∩ s ≠ {} ∧ (ball x δ) ∩ -s ≠ {})))"   (is "?lhs = ?rhs") proof -   {     assume "?lhs"     hence "x ∉ interior s ∧ x ∉ interior (-s)" (auto simp: frontier_def interior_complement)     hence "∀δ>0. ((ball x δ) ∩ s ≠ {} ∧ (ball x δ) ∩ -s ≠ {})" (auto simp: mem_interior)     have "?rhs" (simp add: orderings.no_top_class.gt_ex)   }     {     assume lhs: "¬?lhs"     {       fix r :: real assume r: "r > 0"       lhs have "x ∈ interior s ∨ x ∈ interior (-s)"          (auto simp: frontier_def interior_complement)       obtain δ "δ > 0" "ball x δ ∩ s = {} ∨ ball x δ ∩ -s = {}"          (auto simp: mem_interior)       r have "min δ (r/2) > 0" "min δ (r/2) < r"          "ball x (min δ (r/2)) ∩ s = {} ∨ ball x (min δ (r/2)) ∩ -s = {}" using subset_ball auto       hence "∃δ>0. δ < r ∧ (ball x δ ∩ s = {} ∨ ball x δ ∩ -s = {})" blast     }     hence "¬?rhs" blast   }   show ?thesis blast qed

for record, avoid doing things assume "a ∧ b". assume "a" "b" instead. gives 2 facts can work directly, instead of having them wrapped hol conjunction in 1 fact.


Comments

Post a Comment

Popular posts from this blog

php - Zend Framework / Skeleton-Application / Composer install issue -

-
i trying create zend framework application using skeleton in netbeans. when run composer install, following error message: "c:\php\php.exe" "c:\composer\composer.phar" "--ansi" "--no-interaction" "update" "--dev" using deprecated option "dev". dev packages installed default now. loading composer repositories package information updating dependencies (including require-dev) requirements not resolved installable set of packages. problem 1 - package requires php >=5.5 php version (5.4.42) not satisfy requirement. problem 2 - installation request zendframework/zendframework 2.5.1 -> satisfiable zendframework/zendframework[2.5.1]. - zendframework/zendframework 2.5.1 requires php >=5.5 -> php version (5.4.42) not satisfy requirement. done. apparently, zend framework only needs php 5.3+ contradicts above. need use php 5.4. my composer.json following: { "name": "
Read more

c# - Better 64-bit byte array hash -

-
i need hash algorithm produces 64-bit hash code ( long ) fewer collisions string.gethashcode() , fast (no expensive calls cryptographic functions). here's implementation of fnv still shows 3% of collisions after testing 2 million random strings. need number way lower. void main() { const string chars = "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz!#@$%^&*()_+}{\":?><,./;'[]0123456789\\"; const int n = 2000000; var random = new random(); var hashes = new hashset<long>(); int collisions = 0; for(int = 0; < n; i++) { var len = random.next(chars.length); var str = new char[len]; (int j = 0; j < len; j++) { str[j] = chars[random.next(chars.length)]; } var s = new string(str); if(!hashes.add(get64bithash( s ))) collisions++; } console.writeline("collision percentage after " + n + " random strings: " + ((doubl
Read more

python - PyCharm Type error Message -

-
i'm newbie trying out ml/dbn in python (3.4) under pycharm (comm.ed 4.5). following definition def make_thetas(xmin,xmax,n): xs = np.linespace(xmin,xmax,n) widths = (xs[1:] - xs[:-1])/2.0 thetas = xs[:-1] + widths return thetas throws error "class 'tuple' not define ' sub ', '-' operator cannot used on instance" on - operator on third line (widths = ....) ideas on how code running under pycharm - works alright in interactive python window. thx. to all, after g'g lot have found workaround seems work within pycharm. workaround because (even python newbie) expected python not need explicit typecasting, not when using datatypes imported lib such numpy. def make_thetas(xmin,xmax,n): xs = np.array(np.linspace(xmin,xmax,n)) widths = (xs[1:] - xs[:-1])/2.0 thetas = xs[:-1]+ widths return thetas using docstrings type-hinting such below did not work def make_thetas(xmin,xmax,n): "&q
Read more