coq - Stuck on even lemma with exists -


i'm stuck on lemma "left exercise" this lecture. goes this:

lemma even_double : forall n, n -> exists k, n = 2 * k. proof.   intros n h.   induction h.   ...

where even inductive predicate defined this:

inductive : nat -> prop := | even0 : 0 | evens : forall p:nat, p -> (s (s p).

help, please? end (s (s p) = 2 or similar.

edit

some lemmas , tactics used (not complete proof):

destruct iheven exists (s x) rewrite mult_succ_l apply eq_s apply plus_n_sm

after induction step, should have 2 goals.

the first 1 (base case even0) should easy prove. existential witness should picked 0, after goal should hold reflexivity.

the second case (for evens) like:

p : nat h : p iheven : exists k : nat, p = 2 * k ============================  exists k : nat, s (s p) = 2 * k

iheven says there exists number (let's name k1) such p = 2 * k1.

your goal exhibit number (say, k2) such can prove s (s p) = 2 * k2.

if math, should see (s k1) perfect candidate.

so proceed can use following tactics:

  • destruct destruct iheven separate witness k1 , proof p = 2 * k1.
  • exists exhibit (s k1) existential witness goal.
  • then work prove equality holds.

Comments

Post a Comment

Popular posts from this blog

apache - Remove .php and add trailing slash in url using htaccess not loading css -

i have add following code htaccess file removing .php extension , add trailing slash urls. worked fine reduced page loading speed , css code not loading @ all. pages ugly. please help rewriteengine on rewritebase / ## hide .php extension snippet # externally redirect /dir/foo.php /dir/foo rewritecond %{the_request} ^[a-z]{3,}\s([^.]+)\.php [nc] rewriterule ^ %1/ [r,l] # add trailing slash rewritecond %{request_filename} !-f rewritecond %{request_uri} !/$ rewriterule . %{request_uri}/ [l,r=301] # internally forward /dir/foo /dir/foo.php rewritecond %{request_filename} !-d rewritecond %{request_filename}.php -f rewriterule ^(.*?)/?$ $1.php [l] we can rewrite urls using .htaccess files. before writing in .htaccess files need verify kind of server using. can check server adding a <?php phpinfo(); ?> in php page. ensure mod_rewrite module enabled in apache server. can identified checking phpinfo included page. common methods used url rewriting follows ...
Read more

inno setup - TLabel or TNewStaticText - change .Font.Style on Focus like Cursor changes with .Cursor -

is possible change .font.style on focus tlabel or tnewstatictext happens cursor when use .cursor ? there no built-in support track mouse hovering in inno setup @ time. however, intercepting window procedure of controls can track yourself. following example need innocallback library: [setup] appname=my program appversion=1.5 defaultdirname={pf}\my program outputdir=userdocs:inno setup examples output [files] source: "innocallback.dll"; destdir: "{tmp}"; flags: dontcopy [code] #ifdef unicode #define aw "w" #else #define aw "a" #endif const gwl_wndproc = -4; wm_mousemove = $0200; type wparam = uint_ptr; lparam = longint; lresult = longint; twindowproc = function(hwnd: hwnd; umsg: uint; wparam: wparam; lparam: lparam): lresult; function setcapture(hwnd: hwnd): hwnd; external 'setcapture@user32.dll stdcall'; function releasecapture: bool; external 'releasecapture@user32.dll stdcall'; func...
Read more