小学算数1201030 views
中学数学623977 views
高校物理160543 views
りんご211690 views
いろは3013586 views
ヒストリア291310 views
Computer368461 views
小学社会310647 views
中学理科1631220 views
LaTeX962713 views
Help
Tools
NewsSpreadsheetCalendarBookkeepingMarkdown TablesLanguage Model NewsLinux CommandsSlidesTier ListPen ToolIllustrationCrayonWatercolorPixel ArtASCII ArtPerspectiveEndless StairsGraphMind MapER DiagramFamily TreeMemeCurved TextImage EditorMosaicRetro FilterPencil SketchSwirl EffectLine ArtOCR/HighlighterMakeup EditorFaviconVideo TrimmerScrolling VideoVideo TitleColor PickerColor ExtractorBonfireFireworksCherry BlossomWater RippleWater SplashBreaking GlassGlass TextureFabric TextureWood GrainMarble TextureBrick Wall TextureMetal TextureWashi Paper TextureCardboard TextureCSS ButtonIcon MakerBar ChartGrouped Bar ChartStacked Bar ChartPie ChartLine ChartArea ChartStacked Area ChartScatter Plot3D Bar Chart3D Pie ChartBar Chart RaceBubble ChartPopulation PyramidPictogramEarningsCandlestick ChartInvestment RiskMortgage SimulatorCalculatorMatrix CalculatorFunction GraphPolynomial ExpansionVenn DiagramField VisualizerRubik's Cube Group TheoryTraveling SalesmanVoronoi and DelaunayFractalUniversity Entrance Exam MathColumn ArithmeticDraw Math FiguresArithmetic AnimationArithmetic Word ProblemsCounting with Tree DiagramsCube NetsRolling DiceCross SectionsMotion PathMechanicsWavesUniversity Entrance Exam Physics解析力学Quantum MechanicsStatistical MechanicsRelativityCelestial MechanicsAstrophysicsCosmologyElectromagnetic WavesCapacitorsLight and LensesThermodynamicsHow Semiconductors WorkMolecular StructuresAtomic OrbitalsElectrochemical CellsChemical EquilibriumCrystal LatticesBuffer pHOrganic Reaction MapPeriodic TableComplex IonsDNA Double HelixCell DivisionMembrane ChannelsNerve ImpulseMuscle ContractionHormones and HomeostasisRock ClassificationWeatherConstellationsSolar and Lunar Eclipses3D ModelingFloor PlanSeismic StructuresIntersection TurnMaglevCooking AnimationOrigamiLive Viewer CountGeoJSON MapRailway MapPopulation MapCrime MapLand Price MapSchool MapShrine and Castle MapHouse of Representatives MapWord MapSolitaireReversiHakoiri MusumeChessHamburgerRippleSlide Puzzle MakerNeon PinballNovel MakerJapanese Typing PracticePiano Score EditorMusic TheoryShogi StrategyPiano Rhythm Game

English

モーダスポネンスとモーダストレンス|記号論理学の基本推論

モーダスポネンス(modus ponens)とモーダストレンス(modus tollens)は、含意を扱う最も基本的な推論規則です。日常的な推論でも頻繁に使われており、論理学を学ぶ上で最初に身につけるべき規則です。

モーダスポネンスとは

モーダスポネンス(modus ponens、肯定式)は、「p → q」と「p」から「q」を導く推論規則です。ラテン語で「肯定することによって肯定する方法」を意味します。

$ 「もし雨が降っているなら地面が濡れている」と「雨が降っている」から「地面が濡れている」を導く。これがモーダスポネンスです。 <!-- outer_0 --> この規則は直感的に明らかですが、論理学ではこれを厳密に定式化し、他の推論と組み合わせて使えるようにします。 ## モーダストレンスとは モーダストレンス(modus tollens、否定式)は、「p → q」と「¬q」から「¬p」を導く推論規則です。ラテン語で「否定することによって否定する方法」を意味します。 $

「もし雨が降っているなら地面が濡れている」と「地面が濡れていない」から「雨が降っていない」を導く。これがモーダストレンスです。

モーダスポネンス

前件を肯定して後件を導く。p → q と p から q。

モーダストレンス

後件を否定して前件の否定を導く。p → q と ¬q から ¬p。

対偶との関係

モーダストレンスは対偶を使って理解できます。p → q と ¬q → ¬p は論理的に同値(対偶)なので、モーダストレンスはこの同値性とモーダスポネンスを組み合わせたものとみなせます。

¬q → ¬p と ¬q から ¬p を導く、と考えればモーダスポネンスと同じ形です。

誤った推論パターン

モーダスポネンスとモーダストレンスに似ているが妥当でない推論パターンがあります。これらは論理的誤謬として知られています。

後件肯定の誤り(affirming the consequent)は、p → q と q から p を導こうとする誤りです。「雨なら地面が濡れる」「地面が濡れている」から「雨だ」は導けません。スプリンクラーかもしれないからです。

前件否定の誤り(denying the antecedent)は、p → q と ¬p から ¬q を導こうとする誤りです。「雨なら地面が濡れる」「雨でない」から「地面が濡れていない」は導けません。

後件肯定の誤り

p → q と q から p を導く。妥当でない。

前件否定の誤り

p → q と ¬p から ¬q を導く。妥当でない。

真理値表での確認

モーダスポネンスの妥当性を真理値表で確認してみましょう。

前提「p → q」と「p」が両方 T になる行を探すと、p = T かつ q = T の行だけです。その行で結論 q は確かに T なので、モーダスポネンスは妥当です。

モーダストレンスも同様に確認できます。「p → q」と「¬q」が両方 T になる行は p = F かつ q = F の行だけであり、その行で ¬p は T です。

証明での使用例

実際の証明では、これらの規則を組み合わせて使います。

たとえば、{p → q, q → r, p} から r を導くには、まず p → q と p にモーダスポネンスを適用して q を得ます。次に q → r と q にモーダスポネンスを適用して r を得ます。

p → q と p からモーダスポネンスで q

q → r と q からモーダスポネンスで r

このように、基本的な推論規則を連鎖させることで、複雑な推論を構築できます。次回は、自然演繹という証明体系の全体像を学びます。