Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

U1 vs. 1U #146

Copy link
Copy link

Description

@arthuraa
Issue body actions

The names of some lemmas about x |` A use 1U, whereas others use U1. Is there a rationale for preferring one over the other? If not, could we be consistent and stick to just one of them?

For our reference, here is a list with examples of the two options.

Occurrences of U1

In finmap.v:

Lemma fsubsetU1 x A : A `<=` x |` A.
Lemma fset1U1 x B : x \in x |` B.
Lemma fsetU1l x A b : x \in A -> x \in A `|` [fset b].
Lemma fsetU11 x B : x \in x |` B.
Lemma fsetU1r A b : b \in A `|` [fset b].
Lemma fsetU1K a B : a \notin B -> (a |` B) `\ a = B.
Lemma cardfsU1 a A : #|` a |` A| = (a \notin A) + #|` A|.
Lemma fdisjointU1X x A B :
    [disjoint x |` A & B]%fset = (x \notin B) && [disjoint A & B]%fset.
Lemma imfsetU1 f a A : f @` (a |` A) = f a |` (f @` A).
Lemma big_fsetU1 (a : I) (A : {fset I}) (F : I -> R) : a \notin A ->
    \big[op/idx]_(i <- (a |` A)) F i = op (F a) (\big[op/idx]_(i <- A) F i).

In multiset.v:

Lemma msetU1l x A B : x \in A -> x \in A `|` B.
Lemma msetU1r A b : b \in A `|` [mset b].
Lemma msetU1K a B : a \notin B -> (a |` B) `\ a = B.
Lemma mset1U1 x B : x \in x |` B. Proof. by rewrite !inE eqxx. Qed.
Lemma msubsetU1 x A : A `<=` (x |` A).

Occurrences of 1U

In finmap.v:

Lemma in_fset1U a' A a : (a \in a' |` A) = (a == a') || (a \in A).
Lemma fset1UP x a B : reflect (x = a \/ x \in B) (x \in a |` B).
Lemma fset1U1 x B : x \in x |` B. Proof. by rewrite !inE eqxx. Qed.
Lemma fset1Ur x a B : x \in B -> x \in a |` B.
Lemma fset21 a b : a \in [fset a; b]. Proof. by rewrite fset1U1. Qed.
Lemma mem_fset1U a A : a \in A -> a |` A = A.
Lemma fset1U_rect (T : choiceType) (P : {fset T} -> Type) :
  P fset0 ->
  (forall x X, x \notin X -> P X -> P (x |` X)) ->
  forall X, P X.

In multiset.v:

Lemma mset1UE a A b : (a |` A) b = maxn (b == a) (A b).
Lemma in_mset1U a' A a : (a \in a' |` A) = (a == a') || (a \in A).
Lemma mset1U1 x B : x \in x |` B. Proof. by rewrite !inE eqxx. Qed.
Lemma mset1Ur x a B : x \in B -> x \in a |` B.
Lemma mset1UP x a B : reflect (x = a \/ x \in B) (x \in a |` B).
Lemma mem_mset1U a A : a \in A -> a |` A = A.
Reactions are currently unavailable

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions

Morty Proxy This is a proxified and sanitized view of the page, visit original site.