Theorem fold of type Forall

from the theory of proveit.logic.sets.comprehension

see dependencies

import proveit
# Automation is not needed when only building an expression:
proveit.defaults.automation = False # This will speed things up.
proveit.defaults.inline_pngs = False # Makes files smaller.
%load_theorem_expr # Load the stored theorem expression as 'stored_expr'
# import the special expression
from proveit.logic.sets.comprehension import fold

# check that the built expression is the same as the stored expression
assert fold.expr == stored_expr
assert fold.expr._style_id == stored_expr._style_id
print("Passed sanity check: fold matches stored_expr")

Passed sanity check: fold matches stored_expr

# Show the LaTeX representation of the expression for convenience if you need it.
print(stored_expr.latex())

\forall_{n \in \mathbb{N}^+}~\left[\forall_{S_{1}, S_{2}, \ldots, S_{n}, Q, f, x}~\left(\begin{array}{c} \begin{array}{l} \left[\exists_{\left(y_{1} \in S_{1}\right), \left(y_{2} \in S_{2}\right), \ldots, \left(y_{n} \in S_{n}\right)~|~Q\left(y_{1}, y_{2}, \ldots, y_{n}\right)}~\left(x = f\left(y_{1}, y_{2}, \ldots, y_{n}\right)\right)\right] \\  \Rightarrow \left(x \in \left\{f\left(y_{1}, y_{2}, \ldots, y_{n}\right)~|~Q\left(y_{1}, y_{2}, \ldots, y_{n}\right)\right\}_{\left(y_{1} \in S_{1}\right), \left(y_{2} \in S_{2}\right), \ldots, \left(y_{n} \in S_{n}\right)}\right) \end{array} \end{array}\right)\right]

stored_expr.style_options()

name	description	default	current value	related methods
with_wrapping	If 'True', wrap the Expression after the parameters	None	None/False	('with_wrapping',)
condition_wrapping	Wrap 'before' or 'after' the condition (or None).	None	None/False	('with_wrap_after_condition', 'with_wrap_before_condition')
wrap_params	If 'True', wraps every two parameters AND wraps the Expression after the parameters	None	None/False	('with_params',)
justification	justify to the 'left', 'center', or 'right' in the array cells	center	center	('with_justification',)

# display the expression information
stored_expr.expr_info()

	core type	sub-expressions	expression
0	Operation	operator: 7 operand: 2
1	ExprTuple	2
2	Lambda	parameter: 50 body: 4
3	ExprTuple	50
4	Conditional	value: 5 condition: 6
5	Operation	operator: 7 operand: 10
6	Operation	operator: 46 operands: 9
7	Literal
8	ExprTuple	10
9	ExprTuple	50, 11
10	Lambda	parameters: 12 body: 13
11	Literal
12	ExprTuple	14, 42, 36, 33
13	Operation	operator: 15 operands: 16
14	ExprRange	lambda_map: 17 start_index: 49 end_index: 50
15	Literal
16	ExprTuple	18, 19
17	Lambda	parameter: 56 body: 51
18	Operation	operator: 20 operand: 23
19	Operation	operator: 46 operands: 22
20	Literal
21	ExprTuple	23
22	ExprTuple	33, 24
23	Lambda	parameters: 43 body: 25
24	Operation	operator: 26 operand: 29
25	Conditional	value: 28 condition: 35
26	Literal
27	ExprTuple	29
28	Operation	operator: 30 operands: 31
29	Lambda	parameters: 43 body: 32
30	Literal
31	ExprTuple	33, 34
32	Conditional	value: 34 condition: 35
33	Variable
34	Operation	operator: 36 operands: 43
35	Operation	operator: 37 operands: 38
36	Variable
37	Literal
38	ExprTuple	39, 40
39	ExprRange	lambda_map: 41 start_index: 49 end_index: 50
40	Operation	operator: 42 operands: 43
41	Lambda	parameter: 56 body: 44
42	Variable
43	ExprTuple	45
44	Operation	operator: 46 operands: 47
45	ExprRange	lambda_map: 48 start_index: 49 end_index: 50
46	Literal
47	ExprTuple	52, 51
48	Lambda	parameter: 56 body: 52
49	Literal
50	Variable
51	IndexedVar	variable: 53 index: 56
52	IndexedVar	variable: 54 index: 56
53	Variable
54	Variable
55	ExprTuple	56
56	Variable