[Mathematical logic] prenex normal form and skolem normal form

Click For Summary
The discussion centers on the process of converting logical formulas into prenex normal form and Skolem normal form. Participants emphasize the importance of providing clear, text-based explanations rather than images, which can be difficult to read. The community encourages the use of LaTeX for better clarity in mathematical expressions. A tutorial link is provided for those unfamiliar with the formatting. Clear communication of the steps involved in the conversion process is essential for effective learning.
Nico
Messages
2
Reaction score
0
Homework Statement
[Mathematical logic] convert the following equation into prenex normal form and skolem normal form.
Relevant Equations
(a) ~∃x∃y(~p(x) ∧ ∀z q(y, z) )


(b) ∀x ( p(x) ⇔ ∃y q(y, x) )


(c) ~(∀p(x)∧∀y∃zq(y, z)∧∀y∃z q(z, y))
The attached picture below is the note I solved halfway through.

Please tell me the entire process of getting to the correct answer.
 

Attachments

  • 18(a)(b).png
    18(a)(b).png
    13.2 KB · Views: 153
  • 18(c).png
    18(c).png
    6.2 KB · Views: 141
Physics news on Phys.org
@Nico, we discourage the use of images that show work done, because they are usually illegible due to small image size or otherwise difficult to read.
Please show your work either as text or preferably, using LaTeX. There is a link to our tutorial at the lower left corner of the text entry pane.
 
First, I tried to show that ##f_n## converges uniformly on ##[0,2\pi]##, which is true since ##f_n \rightarrow 0## for ##n \rightarrow \infty## and ##\sigma_n=\mathrm{sup}\left| \frac{\sin\left(\frac{n^2}{n+\frac 15}x\right)}{n^{x^2-3x+3}} \right| \leq \frac{1}{|n^{x^2-3x+3}|} \leq \frac{1}{n^{\frac 34}}\rightarrow 0##. I can't use neither Leibnitz's test nor Abel's test. For Dirichlet's test I would need to show, that ##\sin\left(\frac{n^2}{n+\frac 15}x \right)## has partialy bounded sums...