-
Notifications
You must be signed in to change notification settings - Fork 6
Expand file tree
/
Copy path003_size-constraints-implications.sql
More file actions
78 lines (78 loc) · 1.84 KB
/
003_size-constraints-implications.sql
File metadata and controls
78 lines (78 loc) · 1.84 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
INSERT INTO implication_input (
id,
assumptions,
conclusions,
reason,
is_equivalence
)
VALUES
(
'small_consequence',
'["small"]',
'["locally small", "essentially small"]',
'This is trivial.',
FALSE
),
(
'essentially_small_consequences',
'["essentially small"]',
'["well-powered", "well-copowered", "locally essentially small", "generating set"]',
'This is trivial.',
FALSE
),
(
'finite_consequence',
'["finite"]',
'["countable", "essentially finite"]',
'This is trivial.',
FALSE
),
(
'essentially_finite_raise',
'["essentially finite"]',
'["essentially countable"]',
'This is trivial.',
FALSE
),
(
'countable_consequence',
'["countable"]',
'["essentially countable"]',
'This is trivial.',
FALSE
),
(
'essentially_countable_consequence',
'["essentially countable"]',
'["essentially small"]',
'This is trivial.',
FALSE
),
(
'locally_small_consequence',
'["locally small"]',
'["locally essentially small"]',
'This is trivial.',
FALSE
),
(
'generator_consequence',
'["generator"]',
'["inhabited", "generating set"]',
'This is trivial.',
FALSE
),
(
'generator_via_coproduct',
'["generating set", "coproducts", "zero morphisms"]',
'["generator"]',
'If $S$ is a generating set, we claim that $U := \coprod_{G \in S} G$ is a generator. Let $f,g : A \rightrightarrows B$ be two morphisms with $f h = g h$ for all $h : U \to A$. If $G \in S$, any morphism $G \to A$ extends to $U$ by using zero morphisms outside of $G$. Thus, $fh = gh$ holds for all $h : G \to A$ and $G \in S$. Since $S$ is a generating set, this implies $f = g$.',
FALSE
),
(
'free-algebra-generates',
'["finitary algebraic"]',
'["generator"]',
'Pick an algebraic theory that represents the category. The free algebra $F(1)$ on one generator is a generator since morphisms $F(1) \to X$ correspond to the elements of (the underlying set of) the algebra $X$.',
FALSE
);