Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Soundness of powMonotone2 #123

Open
alejandrorusso opened this issue Feb 4, 2024 · 1 comment
Open

Soundness of powMonotone2 #123

alejandrorusso opened this issue Feb 4, 2024 · 1 comment
Labels

Comments

@alejandrorusso
Copy link

The axiom

powMonotone2 :: forall a b c . (b <= c) :- ( (a^b) <= (a ^c))

is not true when a is 0, and b is 0 and c is any positive number.

For instance, a = 0, b = 0, c = 1, then we have

(0 <= 1) :- (0^0 <= 0^1)

which is

(0 <= 1) :- (1 <= 0)

One way to solve this is asking a to be a positive number

powMonotone2 :: forall a b c . (0 < a, b <= c) :- ( (a^b) <= (a ^c))

or

powMonotone2 :: forall a b c . (1 <=a , b <= c) :- ( (a^b) <= (a ^c))

if a is thought to be of kind Nat.

@RyanGlScott
Copy link
Collaborator

I'm in favor of fixing this by adding a 1 <= a constraint.

@RyanGlScott RyanGlScott added the bug label Feb 4, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants