Subject: Ssreflect Users Discussion List
List archive
- From: Georges Gonthier <>
- To: Florent Hivert <>, "" <>
- Subject: RE: [ssreflect] Bijection between subsets
- Date: Thu, 21 Apr 2016 09:05:37 +0000
- Accept-language: en-GB, en-US
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
- Ironport-phdr: 9a23:aJLjzh1i1N8+yS25smDT+DRfVm0co7zxezQtwd8ZsekSIvad9pjvdHbS+e9qxAeQG96Lu7Qa26GP6+jJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd6CyZrnnLnqs7ToICx2xxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cYk7sb+sVBSaT3ebgjBfwdVWx+cjN92Mq+mx3EVwaJ+jM8U3sbiAYAVybB6wv3WIu3kirku/Bh8C2APIv4V+ZwEX659L1mRhvlgzsvMiUjtWDRkM15yqNduhOo4RJlicaAe5qPOfR6c6jBVdYBXy9AWNxQXmpABJm9Zs0BFbxSE/xfqtzSqlwUohalTSarAv/vyzJSziv52qsm0+UsCynD3Qc6GMkJvmiSp9LwYvRBGdupxbXFmG2QJ8hd3i3wvc2RKkgs
- Spamdiagnosticmetadata: NSPM
- Spamdiagnosticoutput: 1:23
Hello Florent,
This wouldn't be a valid specification, because it says nothing about f
mapping s to t. A minimal correct specification would be {in s &, injective
f} /\ f @: s = t, from which you could derive both bijective properties if
you need them. Do note the {on t, bijective f} property is mostly used as a
precondition for the reindex lemma for bigops, and that you can just as
easily use reindex_inj or big_imset in this case.
Best,
Georges
-----Original Message-----
From:
[mailto:]
On Behalf Of Florent Hivert
Sent: 21 April 2016 09:47
To:
Subject: [ssreflect] Bijection between subsets
Hi there,
I'm not sure how to properly use {in ...} and {on ...} constructions.
I'm given to finite set s t : {set T} and I'd like to assert that I'm able to
construct a bijection between those two sets. Is the following statement the
right way to go:
exists f : T -> T, {in s, bijective f} /\ {on t, bijective f}.
cheers,
Florent
- [ssreflect] Bijection between subsets, Florent Hivert, 04/21/2016
- RE: [ssreflect] Bijection between subsets, Georges Gonthier, 04/21/2016
- [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Laurent Thery, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Laurent Thery, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Laurent Thery, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Cyril, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Christian Doczkal, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Christian Doczkal, 04/21/2016
- Re: [ssreflect] ListSet in ssreflect, Laurent Thery, 04/21/2016
- [ssreflect] ListSet in ssreflect, Felipe Cerqueira, 04/21/2016
- RE: [ssreflect] Bijection between subsets, Georges Gonthier, 04/21/2016
Archive powered by MHonArc 2.6.18.